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Abstract 

This work is motivated by problems on simultaneous Diophantine approximation 
on manifolds, namely, establishing Khintchine and Jarnik type theorems for sub- 
manifolds of M^. These problems have attracted a lot of interest since Kleinbock 
and Margulis proved a related conjecture of Alan Baker and V.G. Sprindzuk. They 
have been settled for planar curves but remain open in higher dimensions. In this 
paper, Khintchine and Jarnik type divergence theorems are established for arbitrary 
analytic non-degenerate manifolds regardless of their dimension. The key to estab- 
lishing these results is the study of the distribution of rational points near manifolds 
- a very attractive topic in its own right. Here, for the first time, we obtain sharp 
lower bounds for the number of rational points near non-degenerate manifolds in 
dimensions n > 2 and show that they are ubiquitous (that is uniformly distributed). 
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1 Introduction 



Let Ai he a bounded smooth manifold in M". Given Q > 1 and e > 0, let 

N{Q,e) = #{p/gGQ": 1 < g < Q, dist(p/g, < e}, 

where is the cardinality of a set S", p G Z", g G Z, dist(r, = infyg_A4 |i" — y| and 
I ■ I is the Euclidean norm on M". Thus, N{Q,e) counts rational points with bounded 
denominator lying 'e-near' Ai. The following intricate problem will be our main concern. 

Problem 1.1 Estimate N{Q,e) for a 'generic' smooth manifold J^. 

Our study of Problem 11.11 is motivated by open problems on simultaneous Diophantine 
approximation on manifolds - see ^ However, the interest to the distribution of rational 
points near manifolds is not limited to these problems - see, e.g., [271 US]- In this paper a 
sharp lower bound on N{Q,e) is established when e is bounded below by some naturally 
occurring function of Q. To begin with, we briefly review the state of the art. 

Planar curves. The first general estimates for N{Q,e) are due to Huxley [311 [30] . 
In particular, he proved that for any curve Ai in with curvature bounded between 
positive constants, N{Q,e) ^ eQ^~^^ for e ^ Q~^, where 6* > is arbitrary and "-C" is 
the Vinogradov symbol. Huxley's estimate was the only general result until Vaughan and 
Velani remarkably removed the ^-term from Huxley's estimate [50]. On the other hand, 
Dickinson, Velani and the author [7] obtained the complementary bound N{Q, e) ^ eQ^ 
for e ^ Q^^. Consequently, the theory for planar curves is reasonably complete. 

Higher dimensions. Very little is known. Effectively, there are only rather crude bounds 
on N{Q,e) obtained via Khintchine's transference principle [TB] and estimates for topo- 
logical products of planar curves [TTJ §4.4.2, §5.4.4]. In this paper we investigate the dis- 
tribution of rational points near arbitrary analytic non-degenerate submanifold of M" for 
all n > 1. Analytic non-degenerate manifolds are natural to consider as they run through 
Diophantine approximation and beyond. Recall that a connected analytic submanifold Ai 
of R"" is non- degenerate if Ai is not contained in a proper affine subspace of M". If is 
immersed by an analytic map ^ = . . . , C,n) : f/ ^ defined on a ball U gR'^ then M 
is non-degenerate if and only if the functions 1, .^i, . . . , are linearly independent over M. 

Throughout m = codimTW > 1. Then we have the following obvious 'volume based' 

Heuristic estimate: A^(Q, e) x 5"^g"+\ (1.1) 

where x means both ^ and In order to gain some insight into when the heuristic 
estimate (11.11) could potentially be true we now consider the following two counterexamples. 

Example 1.2 Let M = {(xi, . . . , a;„) e MJ^ : xl + xl = 3}. Obviously, Ai is non- 
degenerate. It is readily verified that Ai fl Q" = 0. Further, if e = o((5~^) and Q is large 
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enough, the rational points contributing to N{Q, e) must he on Ai, resuhing in N{Q, e) = 
for e = o((5~^)- This example can be extended to submanifolds of any codimension by 
using Pyartli's slicing technique [45]. The next example is of a different nature. 

Example 1.3 Let M = {{xi, . . . , Xd-i, Xd, x'^, . . . , x]^^^) G M" : max < 1}, where 

l<i<d 

d > 2. Clearly Ai is non-degenerate and bounded. Given a positive integer q < Q, the 
rational points p/q with p = (pi, . . . ,Pd-i, 0, . . . , 0) G obviously lie on A4. The number 
of such points is x Q'^, thus implying N{Q, e) ^ Q'^ regardless of the size of e. The latter 
is significantly larger than the heuristic estimate f 1 1.1 1) unless e ^ Q~im+i)/m ^ 

In this paper we shall show that the condition e ^ Q~{m+i)/m -g g^fgcient to prove 
the heuristic lower bound for N{Q,e). Also we shall see in ^that this condition can be 
significantly relaxed when Ai is a curve. The results will be presented in a form convenient 
for the applications in metric Diophantine approximation that we have in mind - see ^ 
Furthermore, the form of their presentation reveals the distribution of rational points in 
question, which is far more delicate than simply counting. 

We will naturally and non-restrictively work with manifolds At locally. Then, in view of 
the Implicit Function Theorem, this allows us to represent At by Monge parameterisations. 
Therefore without loss of generality, we can assume that 

:= {(xi, . . . , Xrf, /i(x), . . . , /„(x)) G : x = (xi, . . . , Xrf) G f/} , (1.2) 

where U is an open subset of M*^ and f = (/i, . . . , fm) '■ U M™ is a map. Here and 
elsewhere d = dimA^ and m = codimAl. The distribution of rational points near the 
manifold (11.21) is then conveniently described in terms of the set 

r Si/qeB, 6Q <q<Q 

n\Q,ij,B) := <^(g,a,b)GNxZ^xZ"^ : \qfi{8i/q) - < 
[ gcd(g, a, b) = 1 

where Q>1,iIj>0,6>0, BgU and | ■ |oo denotes the supremum norm. Also define 

A^°(g,V,5,p) := U 5(a/g, p), 

(g,a,b)e7e*0(Q,V),B) 

where -B(x, p) denotes a ball centred at x of radius p. Roughly speaking, the set 
A^°{Q,ip, B, p) indicates which part of the manifold can be covered by balls of radius 
X p centered at the rational points of interest. The following key result of this paper shows 
that this part is substantial for a suitable choice of parameters. In what follows fid denotes 
(i-dimensional Lebesgue measure. 

Theorem 1.4 Let the manifold (1 1 . jjl) be analytic and non-degenerate and let Bq G U be a 
compact ball. Then there are absolute positive constants ko, po (^nd 5q depending on Bq only 
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with the following property. For any ball B G Bq there are positive constants Cq = Cq{B) 
and Qq = Qo{B) such that for all Q > Qo and all ip satisfying 

CoQ-^/™ < ^ < (1.3) 

we have 

fid{A'^'iQ,^,B,p)nB) > kofidiB), (1.4) 
where p := po x {ij"'Q'^+^y^/'^. 

Corollary 1.5 Let M. and Bq he as in Theorem | j.4 Then, there are constants 5q and 

/ci > such that for any hall B G Bq there exist Qq > and Cq > such that for all 
Q > Qo and all ip satisfying (\1.3^ we have that 

N''{Q,ij,B) > A;i^'"g^+Vd(5)- (1-5) 



Proof of Corollary \1.5[ For any r G M'^ we obviously have that pd{B{r,p) (1 B) < Vdp'^, 
where Vd is the volume of a d-dimensional ball of radius 1. Therefore, the r.h.s. of fll.4p 
{throughout r.h.s. means right hand side) is bounded above by N^°{Q, ip, B)Vdp'^. By (11 ■41) . 
we get that N^"{Q, ip, B) > V^' p~'''kQPd{.B) . Substituting the value of p from Theorem 11.41 
into the last inequity completes the proof. 



Remark 1.6 Clearly, every rational point (a/g, b/g) arising from TZ^°{Q, ip, B) lies within 
the distance e = V'('5oQ)"^ from M. Thus, N{Q,e) > N^°{Q,e5oQ,Bo). By Corollary Ol 
we get the lower bound N{Q, 5) > e'^Q"+^ valid for e > g-C'^+i)/™ consistent with ffTTD . 



Remark 1.7 In the case of hypersurfaces m = 1. Therefore, the condition e ^ Q~{m+i)/m 
transforms into e ^ Q~^. This is the same as for planar curves [7]. It tells us that rational 
points with denominator q < Q can get CONST xQ"^ close to an arbitrary analytic non- 
degenerate hypersurface. In fact, in view of Example 11.21 this is generically best possible! 



Remark 1.8 In the case of planar curves the lower bound (ll.Sp has already been estab- 
lished in [3 Theorem 6] . However, in that paper the constant ki happens to dependent on 
B, while in this paper ki is uniform. 



2 Diophantine approximation on manifolds 

In this section we apply Theorem 11.41 to simultaneous Diophantine approximation on man- 
ifolds. Traditionally, problems on the proximity of rational points to points in M" assume 
finding optimal relations between the accuracy of approximation and the 'height' of ap- 
proximating rational points p/q. In our case, the latter is measured by q while the former 
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is measured by ip/q. Therefore, throughout this section : N — M^' will be regarded as a 
decreasing function referred to as an approximation function^ where = (0, +00). Given 
r > 0, the approximation function q i— > will be denoted by ipriq)- 

The point y G is called ip-approximable if there are infinitely many g G N satisfying 

\\qy\\<HQ). (2.1) 

where H^'y || denotes the distance of qy from Z" with respect to the sup- norm | ■ |oo- Through- 
out, Sn{ip) denotes the set of ^/^-approximable points in M". 

By Dirichlet's theorem (see, e.g., [S]), Sni^^Ji/n) = I^"- The points y G such that 
y ^ Sn{ipr) for any t > 1/n are called extremal. A relatively easy consequence of the Borel- 
Cantelli lemma is that almost all points in are extremal - see, e.g., [l7j. The property of 
extremality is fundamental in Diophantine approximation. For example. Roth's celebrated 
theorem establishes nothing but the extremality of irrational algebraic numbers. Within 
this paper we will be dealing with problems that go back to the profound conjecture of 
Mahler [H] that almost all points on the Veronese curves {x, . . . , x") are extremal. The 
problem was studied in depth for over 30 years and eventually settled in full by Sprindzuk 
in 1964 (see [IE]) who also stated the following general conjecture |19]: 

Conjecture (Sprindzuk) : Any analytic non-degenerate submanifold of is extremal. 

Formally a differentiable manifold Ai C M" is called extremal if almost all points of Ai 
(with respect to the induced Lebesgue measure on Ai) are extremal. For n = 2 the 
conjecture is a consequence of Schmidt's theorem [16] and for = 3 it has been proved by 
Bernik and the author [1]. The full conjecture (with the analyticity assumption dropped) 
has been established by Kleinbock and Margulis in the tour de force [10] and later re- 
established in |3] using different techniques. The work of Kleinbock and Margulis has 
also dealt with the far more delicate multiplicative case known as the Baker- Sprindzuk 
conjecture and led to a surge of activity that led to establishing the extremality of various 
classes of manifolds and sets - see, for example, [361 EH 1381 [39] . 

The following two major problems now arise (see, e.g., [71 §1] or [TH, §6]): 

Problem 2.1 To develop a Khintchine type theory for Sn{ip) H M.. 

Problem 2.2 To develop a Hausdorff measure /dimension theory for Sni'ip) H Ai. 

The goal of Problem 12. II is a metric theory of Sn{ip)(^ Ai with ip being a general approxima- 
tion function, not just ipriq) = q~^ associated with extremality. The goal of Problem 12.21 
is to determine the 'size' of Sn{ip) H Ai via Hausdorff measure and dimension. 

Before we proceed with the more detailed discussion of the above problems, it is worth 
mentioning that there are dual versions of Problems 12.11 and 12.21 In the dual case the 
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approximating objects are rational hyperplanes rather than rational points. The problems 
in the dual case are much more tractable and progress has been significantly better. In 
particular, the dual version of Problem 12.11 has been fully settled [3], [TT], [18] and very deep 
answers regarding the dual version of Problem 12.21 found [5], El [IHl EH, [23]. However, as we 
shall see, Problems 12.11 and 12.21 (non-dual) have more or less been understood only in M?. 

2.1 Khintchine type theory 

Let Ai C M" be a manifold. If for any approximation function ip : N ^ M'^ such that 



converges almost no point on M. is -i/'-approximable then M is called of Khintchine type for 
convergence. In turn, A4 is called of Khintchine type for divergence if for any approximation 
function ip such that the sum (12.21) diverges almost all points on Ai are ■?/'-approximable. 
This terminology represents a zero-one law and has been introduced in [17] to acknowledge 
the fundamental contribution of Khintchine who discovered this beautiful law in the case 
A4 = [33l [35]. We now discuss the state of the art for proper submanifolds of M". 

Planar curves (n = 2) . The story has begun with the pioneering work [T4| of Bernik 
who showed that the parabola (x, x^) is of Khintchine type for convergence. Subsequently, 
working towards a conjecture of Alan Baker, Mashanov has established a multiplicative 
analogue of Bernik's result [42]. There has been no progress with planar curves since then, 
until Dickinson, Velani and the author have shown that any C(3) 

non-degenerate planar 

curve is of Khintchine type for divergence [7] and subsequently Vaughan and Velani have 
established that any 

non-degenerate planar curve is of Khintchine type for convergence 
[50] . See also [H |8l [9] for further progress. 

Higher dimensions (n > 2). In this case the Khintchine type theory also exists but is 
rather bizarre. Bernik [121 [13] has shown that the manifolds in M'"'^ given as the carte- 
sian product of m non-degenerate curves in M'^ are of Khintchine type for convergence if 
m > k and for divergence if = 2 and m > 4. Dodson, Rynne and Vickers [211 [25] 
have found Khintchine type manifolds satisfying certain curvature conditions. However, 
these conditions significantly constrain the dimension of the manifolds and completely 
rule out curves. For example, the Khintchine type manifolds of [211 [25] assume that 
d = dimA^ > max{2, \^2n — |} for convergence and d > j{n + 5) & > 19 for divergence. 
Thus, the simplest example of a Khintchine type manifold for divergence could only be 
an 18- dimensional surface in M^^. It should be noted that Dodson, Rynne and Vickers 
established their divergence Khintchine type theorem in the quantitative form. Assuming 
a condition on ip which implies that Sni'ip) = K", Harman [22] has obtained a quantitative 
result for Veronese curves and manifolds that are known to be of Khintchine type for con- 
vergence. Recently Gorodnik and Shah [28] have obtained a Khintchine type theorem for 





(2.2) 




6 



the quadratic varieties ± ■ ■ ■ ± = 1 with the approximating rational points being of 
a special type. The Khintchine type theory for curves in dimensions n > 2 is simply non- 
existent. However, in view of Pyartli's slicing technique |45], curves underpin the whole 
theory. The following result of this paper covers arbitrary non-degenerate analytic curves 
as well as arbitrary non-degenerate analytic submanifolds of M": 

Theorem 2.3 For any n >2 any non- degenerate analytic submanifold of is of Khint- 
chine type for divergence. 

Classical case. In order to illustrate the statement of Theorem 12.31 let us consider the 
following classical problem on rational approximations to consecutive powers of a real 
number. That is, we consider the inequality 

max I \\qx\\, \\qx'^\\, . . . , \\qx'^\\ } < ip{q). (2.3) 

Since the consecutive powers of x are real analytic functions of x which, together with 1, 
are linearly independent over M, Theorem 12.31 implies the following 

Corollary 2.4 Given any monotonic ip : N ^ M"^ such that the sum ( \2.S^ diverges, for 
almost a// X G M inequality i \2. 3^ has infinitely many solutions q E N. 

In 1925 Khintchine [21] established such a statement in the special case when 4'iq) = cq~^^"' 
with arbitrary but fixed c > 0. The latter has been generalised by R.C Baker [2] to smooth 
manifolds but the same class of approximation functions. Corollary 12.41 is thus the first 
improvement on that result of Khintchine in the period of over 80 years. It obviously 
contains Khintchine's result and is believed to be best possible. In fact, a folk conjecture 
suggests that for almost all x G M there are only finitely many g e N satisfying (12. 3p 
provided that the sum (12. 2p converges. 



2.2 Hausdorff dimension and measure theory 

Problem 12.21 throws up a few surprises. For example, unlike the dual case the dimension 
of Sni'ip) n 7W happens to depend on the arithmetic properties of A4. To grasp the ideas 
consider the following popular example. Let Cr be the circle x^ -|-|/^ = r. It is easily verified 
that if r G N, r > 1 and ip{q) = ipriq) = q~^ then all the rational points implicit in (12. ip 
must lie on Cr for sufficiently large q. For the unit circle Ci these points are parameterised 
by Pythagorean triples and well understood. As a result 

dimS2(^pr) nCi = for r > 1, (2.4) 

T + 1 

where dim stands for Hausdorff dimension. The fact (12. 4p has been established in two 
complementary papers by Melnichuk [H] and Dickinson & Dodson [22]. On the other 
hand, it is easily seen that C3 fl = 0. Consequently 

dimS2{ipr) n C3 = for r > 1. (2.5) 
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Thus, scaling Ci by -\/3 completely changes the character of the set of ?/'T--approximable 
points lying on it. Luckily, this cannot happen if r < 1. In fact, as shown in [7] 



dim52(^r) n C = when 1/2 < r < 1 (2.6) 

r + 1 

for all C^^^ curves C in non-degenerate everywhere except possibly on a set of Hausdorff 
dimension < The Hausdorff dimension of S2{ip) H C has also been found in [7] for 

general approximation functions if). Furthermore, an analogue of Jarnik's theorem [32] has 
been established in |7j and [50] which provides a complete picture of the s-dimensional 
Hausdorff measure of S2{iIj) fl C - see [3 [50] for details. 

Higher dimensions. Khintchine's transference principle [17] can be used to deduce bounds 
on dimi5„(?/'T-) H M. from the much better understood dual case. Although the bounds 
obtained this way are rather crude, until recently nothing else was known. In [26] Drutu 
established a comprehensive theory for non-degenerate rational quadrics in MP when the 
approximating rational points lie on quadrics. In particular, her results include (12.41) and 
(12. 5p as two special cases. More recently Budarina and Dickinson [2U] have investigated 
Sni'^^r) n M. for hypersurfaces M. in parameterised by the forms + ■ ■ ■ + of 
degree d < logn, the exponent r being large and the approximating rational points being 
lying on M.. However, except for planar curves, the approximating rational points always 
lie on the manifold. In view of this. Theorem 12.51 appears to be the first general result 
concerning Problem 12.21 in dimensions n> 2. 

Let W denote s-dimensional Hausdorff measure. In order to state the result we now 
introduce the exponent of ip also known as the lower order oil/il) at infinity: 

t{iI)) := liminf — S^(^) ^ 

g^oo log q 

Theorem 2.5 Let M. he a non- degenerate analytic submanifold of M", d = dimM and 
m = codimTVl. Thus, d + m = n. Let ip : N ^ M"*" be a monotonia function such that 
qip(q)"^ — i> cx) as g oo. Then for any s E {:^^^d, c?) 

H'iSnW nM) = oo if Yl q'^i^y^'^ = oo. (2.7) 

9=1 ^ 

Consequently if t = t{iI)) satisfies 1/n < t <l/m then 

n + \ 

<lmvSn{i))r]M> So:= --m. (2.8) 

r + 1 

We shall see in ^that for non-degenerate analytic curves [d = 1) Theorem 12.51 holds 
for s G {d/2]d). It is also possible to obtain the version of Theorem 12.51 that would 
incorporate generalised Hausdorff measures. We opt to omit further details which can be 
easily recovered using the ideas of [71 §8.1] where the case n = 2 is considered. 
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2.3 Proof of Theorems [23] and [231 



The proof below generalises the arguments given in §§3,6,7 of |7| to higher dimensions. 

Note 1: Within Theorem [23] it suffices to establish ([22D for ([M]) follows from fl2Tl) . 

Proof. By the definition of T{ip), for any e > there are infinitely many q such that 
'^'(9) > q'^^^^. Since t/' is monotonic, '?/'(2*) > 2"'^*+^)*^^"'"^^ for t G Z satisfying 2* < g < 2*+^. 
Therefore, there are infinitely many t e N such that ^^(2*) > 2-(*+i)(^+^). Hence, on taking 
s = - m with e > 0, one verifies that 2*("+^)(^(2*)2-*)^+™ > 2-("+i). The latter 

holds for infinitely many t and implies that Yltli 2**^"'+^)('?/;(2*)2~*)'*"'~'" = 00. Due to the 
monotonicity of ip this further implies that the sum in (12.71) diverges and therefore, by 
(12. 7p . T-C^ (Sni'ip) n Ai) = 00. By the definition of Hausdorff dimension, we deduce that 
dim Sni'ip) n > s = -TTT — whence (12. 8 p readily follows. 

Note 2: The condition 



which is a part of Theorem 12.51 can be assumed in the proof of Theorem 12. 3[ 

Proof. To verify (12. 9p consider the monotonic function 4'i{q) = max{g~^/'^^"~^\ ?/'(g)}. 
Then the divergence of (12.21) implies = 00. Obviously Sn{ipi) = Sn{ip) U 

Sn{2/{2n — 1)). Since 2/{2n — 1) > 1/n and every non-degenerate submanifold of M" is 
extremal we obviously have that the set Ai fl 5„(2/(2n — 1)) has zero measure on Ai. 
Hence Ai fl Sn{ipi ) and Ai fl Sni'ip) are of the same measure and ip can be replaced with 
■j/^i, which satisfies (12. 9p . 



Note 3: In view of the metric nature of Theorems 12.31 and 12.51 it is enough to consider 
a sufficiently small neighborhood of an arbitrary point on Ai. Therefore, by the Implicit 
Function Theorem, without loss of generality we can assume that Ai is of the Monge form 
(II. 2p and that the functions /i, . . . , are Lipschitz; that is, for some Ci > 1 



Note 4: Let Sfiip) be the set of x G f/ such that (x, f (x)) G Sni'ip). Obviously, Sfiip) is the 
orthogonal projection of Snii>) n Ai onto R"'. By (12.101) . Sfi^p) and Snii>) n Ai are related 
by a bi-Lipschitz map and therefore Sfitp) is of full Lebesgue measure in U if and only if 
Sniip)r{Ai is of full induced Lebesgue measure on - see [T71 §1.5.1]. Further, recall that 
(i-dimensional Lebesgue measure is comparable to Ti"^. Therefore, to prove Theorem 12.31 it 
suffices to show that for every compact ball Bq in U 



lim qtpiq)^ = 00, 



(2.9) 



max |/i(x) — /z(x')| < Ci|x — x'|oo for all x, x' G U. 



(2.10) 



00 




(2.11) 
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Similarly one can show that Theorem 12.51 follows on showing that 



n\S,{i,)^B^)=n\B^) if 



n ( i'W) 



\-m 

= 00 (2.12) 



holds for every compact ball Bq in U and s G {md/{m + l),(i). Note that for s < d, 
W{Bq) = 00. Also note that in the case s = d, (12.121) is simply (12.111) . 

Upshot: on establishing (12.121) for s G (^^^c?, c?] and ip satisfying (12.91) we prove Theo- 
rems 12.31 and 12.51 

Ubiquitous systems. In what follows we will use the ubiquitous systems technique. The 
notion of ubiquity introduced below is equivalent to that of [6] in the setting that is now 
to be described. Let Bq be a ball in M*^ and TZ := {Ra)aej be a family of points Ra in Bq 
(usually called resonant points) indexed by a countable set J. Let (3:3^ : a ^ (Sa 
be a function on J, which attaches a 'weight' (3a to points Ra- For t G N let J(t) := {a G 
J : /3q, < 2*} and assume J(t) is always finite. 

Definition 2.6 Let p : M"^ ^ be a function such that lim(_>ooP(^) = 0. The system 
(JZ; j3) is called locally ubiquitous in Bq relative to p if there is an absolute constant /cq > 
such that for any ball B G Bq 

limmf U 5(i?,,p(2*)) ns) > fco/id(5). (2.13) 

a&J(t) 

Here as before pd denotes Lebesgue measure in and B{'x,r) denotes the ball in M"^ 
centred at x of radius r. The function p is referred to as ubiquity function. 

Given a function \E' : IR+ ^ IR+, let 

Ati{'^) := {x G -Bo : |x — -Rq|oo < ^(/9q) holds for infinitely many a G J} . 

The following lemma follows from Corollaries 2, 4 and 5 from [B]. In the case d = 1 a 
simplified proof of Lemma [2.71 is given in [TJ Theorems 9 and 10], see also [TU] . 

Lemma 2.7 Lei \1/ : M'^ — M'^ be a monotonic function such that for some A < 1, 
vl>(2*+^) < A\l/(2*) holds fort sufficiently large. Let {TZ, (3) be a locally ubiquitous system in 
Bq relative to p. Then for any s G {0,d] 

n^{Anm = W{Bq) ^f = oo. (2.14) 
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Proof of Theorem \2.3\ and \2.5[ Recall again that our goal is to establish (12.121) for s G 
{md/{m + l),d] and approximation functions ip satisfying (12.91) . where Bq is an arbitrary 
non-empty compact ball in U. Therefore, for the rest of this section we fix such a Bq. Also 
recall that the map f which arises from (11.21) satisfies the Lipschitz condition (I2.10p . We 
can also assume that limg^oo'0(9) = as otherwise Sni^p) = K." and there is nothing to 
prove. 

We first construct a ubiquitous system relevant to our main goal. Let po and 6o be the 
same as in Theorem 11.41 Define the ubiquity function p{q) = PqX (V^(g)™g'^+i)-V'^ and the 
sequence TZ := {^/q}{q,a)eJ of resonant points in Bq, where 

J := {(g,a) E N x Z'' : a/q E Bq, max ||g/z(a/g)|| < |^(g)}. 

l<l<m 

For a = {q, a.) E J define Pa '■=(!■ We prove the following 



Lemma 2.8 Assume that Theorem holds. Then, with Bq, TZ, f3 and p as above, the 
system {TZ, P) is locally ubiquitous in Bq relative to p. 

Proof. First of all, by (12.91) . p(g) ^ as g — oo. We now verify (I2.13P for the specific choice 
of 7Z, P and p we have made. Obviously J(t) consists of (g, a) G J such that q < Q := 2^ . 
Fix an arbitrary ball B G Bq and consider the union in (12.131) . This union contains 

U IJ s(a/g,p(g))ni? DA^°(g,i^(g),5,p(g))n5, (2.15) 

5oQ<q<Q aeZd:(g,a)GJ 

where ( ■ ) is the set defined in and appearing in Theorem II. 4[ By (12.91) and the 
assumption limg^oo "^{q) = 0, conditions (II. Sp are met for sufficiently large Q and therefore, 
by Theorem 11.41 the p^-measure of the sets in (12.150 is at least kQp^iB). Therefore (I2.13P 
is fulfilled and the proof is complete. 

In the next two statements we establish a relation between A7^(\l/) and Sf{ip) and an 
analogue of (I2.12p in terms of A7^(\l/). 

Lemma 2.9 Let "^{q) = ip{q)/{2ciq) , where C\ arises from and let Bq, TZ, P and p 

be as in Lemma \2. <Sl Then A7^(\I^) C 5f(?/'). 



Proof. Assume that x = (xi, . . . , Xd) E A7^(\E'). Then 



|x - a/gU < ^{q) = ^(g)/(2cig) (2.16) 
for infinitely many (g, a) G N X Z"^ such that 

max |g/Ka/g)-6,| < l^(g) (2.17) 

KKm 
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for some b = (61, ... , bm) G Z™. By the triangular inequality, 

l/Kx) - k/q\ < l/Kx) - /,(a/g)| + |/,(a/g) - k/q\ 

< ci|x-a/g|oo+ |/i(a/g) 

< ci ■ ^(g)/(2cig) + = (2.18) 

Since f l2.16p and fl2.18p hold for infinitely many q, we have that (x, f(x)) G Sni'ip)] that is 
X belongs to Sf{ip). Therefore, A-jii^^) C Sf{ip). 



Lemma 2.10 Assume that Theorem I.4 holds. Let '^{q) = ip^q) / {2ciq) , where ci arises 



from ^2. 1(A) and let Bq, TZ, j3 and p he as in Lemma lKR Then 

W{Ani^))=n%Bo) tf E^"(^)''^" = oo. (2.19) 

Proof. Since ip is decreasing, \l/(2*"'"^) < A\E'(2*) with A = 1/2. Further, using the explicit 
form for \E' and p verify that 

^ ^ ^ ^ V;(20-2-* ^ 

p(2*)'^ ^/;(2*)-'"2-('^+i)* V 2* y 

In view of the monotonicity of ip the latter sum diverges if and only if ^ g" ( j 

q=l V ^ / 

diverges. Hence, by Lemmas 12.71 and 12. 8[ we get (12.191) . 

We are now able to complete the proof of Theorems 12.31 and 12.51 Recall that we have 
to establish (I2.12p . Let -Bq, Tl, (3 and p be as in Lemma 12.1 0[ By the monotonicity 
of n\ n'{Sf{ip) n Bo) < W{Bq). Therefore, to estabhsh fl232D it suffices to show that 
l-f^ {Sf{il)) n Bq) > W^Bq) provided that the sum in (I2.12p diverges. In view of Lemma [2l9] 
this follows from (12.191) and the proof of Theorems 12. 3l and l2.5l modulo Theorem 11.41 is thus 
complete. 



3 Some auxiliary geometry 

The distance of a rational point from a manifold is conveniently studied using the notion 
of projective distance (due to H. and J. Weyl [51]) which involves exterior and interior 
products. These classical and well established topics are now briefly recalled. The overview 
below is mostly taken from [17] and [S2] • We will use the standard embedding of M" into the 
real projective space P". Given x = (xi, . . . , x„) G M", the point x = (A, Axi, . . . , Ax„) G 
]R"+^ with A 7^ will be referred to as the homogeneous coordinates of x. 
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3.1 Exterior product and projective distance 

Throughout A^(M""*"^) denotes the p-th exterior power of M""^^ and "A" denotes the exterior 
product. U p < n + 1 and Cq, . . . , e„ is a basis of M""*"^, then the multivectors 

ej := Aig/ ei, J G C(n + (3.1) 

form a basis of A^(M"'''~^), where C{n + l,p) denotes the set of all subsets of {0, . . . ,n} 
of cardinality p. The following well known formula (see [52l p. 38]) expresses the exterior 
product of vectors Xi = YTj=o^ij ^ ^""^^ (1 < < p) in terms of the basis fl3.ip : 

A^i^^Xi= det (^Xj-i,)^^ ^^ e/. (3.2) 



I={ii<---<ip}eC{n+l,p) 



Recall that the exterior product is alternating, that is u Av = —v A w so that v Av = 0. 
Further, let w ■ denote the standard inner product of u,v G M""'"^. Then, there is a 
uniquely defined inner product on A^(M"^^) such that 

{viA...AVp)-{uiA...AUp) = det {v, ■ Uj) ^^^j^^ (3.3) 

for any Vi, . . . , Vp, Ui, . . . ,Up G M"''"^. Furthermore, if Cq, . . . , e„ is an orthonormal basis 
then so is (13.11) . Often (13. 3p is referred to as the Laplace identity |17l p. 105]. The Euclidean 
norm on A^(M"+^) induced by ([SJD will be denoted by | ■ |. By (13) in ^ p. 49], 

|w A v| < \u\ \v\ if n or i; is decomposable. (3.4) 

Recall that a multivector u is decomposable ii u = UiA. . .AUp for some Ui, . . . ,Up G M"^^. 
Finally, given x, y G M", 

, / A \xAy\ 

m \y\ 

is called the projective distance between x and y. Obviously (ip(x, y) is well defined. It is 
known that (ip(x, y) = sinip{x,y), where ip{x,y) denotes the acute angle between x and 
y - see (I3.13P below. In particular, this angular property of dp implies that (ip(x, y) is a 
metric. Furthermore, dp is locally comparable to the euclidean norm since 

rfp(x,y) < |x-y| < Vl + |x|Vl + |yP^p(x,y) (3.5) 

for all x, y G M". To see that (13.51) is true take x = {1, xi, . . . , Xn) and y = (1, yi, . . . , ?/„). 
Then the l.h.s. of (13. 5p {l.h.s. means left hand side) is proved as follows 



\x Ay 


1 _ 


- y) A 2/1 


\x\ 


\y\ 




\x\ 


\y\ 





\x 




y\ 




\y\ 




\x 




y 




\x\ 




\y\ 




\x\ 





p(x,y) = — — — = — — < I I I I = II < |a; - 2/1 = |x- y|. 



On the other hand, |x — y| < \x A y\ = y 1 + |xp y 1 + |ypc/p(x, y), where the first 
inequality is a consequence of (13.20 . 
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3.2 Interior product and Hodge duality 

In what follows " ■ " will denote the interior product of multivectors. For u G A"''(]R"'^^) 
and V G A'^(M"'^^) the latter is defined as follows. Assume that p > q and consider the 
two linear functions on A*' '^(R"+^) given by 

X u ■ (v A x) and x (x A v) ■ u. 

bmce 

/\p is Euchdean there are unique [p — g)-vectors, which will be denoted by 

u ■ V and v ■ u, such that {u ■ v) ■ x = u ■ {v A x) and x ■ {v ■ u) = {x A v) ■ u hi all 
X G A^ ^(M""*"^). The multivectors u ■ v and v ■ u are called the interior products of u and 
V, and V and u respectively. It is easily seen that and that in the 

case p = q the interior product is simply the inner product ( 13. 3p . The definition of interior 
product readily implies that 

a ■ (b A c) = {a ■ b) ■ c and {c Ah) ■ a = c ■ (h ■ a) (3.6) 

if a G A^(M"+^), b G A^(M''+^), c G A^M^+i) with p > g + r - see (5) + (6) in [521 p. 43]. 

Let eo, . . . , e„ be the standard basis of M"+^ and * = eo A ei A . . . A e„ G A"'^^(M"+^). 
By " " we will denote the Hodge star operator which is defined by 

u'^ := i ■ u . (3.7) 

Note that the multivector u G A^(]R""'"^) is decomposable if and only if G A"^"*^ ^(]R"+^) 
is decomposable - see Lemma llA in [521 p. 48]. The map (13.71) is obviously linear. Also 

(v^)^ = (_i)("+i-p)p<y for any v G A^(M"+'). (3.8) 

The latter, know as the Hodge duality, follows from (2) in [521 p. 49] but can also be easily 
verified for basis vectors and then extended by linearity. Obviously d h-* is a one- 
to-one correspondence between A'^(M""'"^) and A""*"^ ^(M""*"^). Also, an easy consequence 
of (13.61) and (13.81) is that the Hodge operator is an isometry, that is \v^\ = \v\ for any 
V G A*'(]R"^^). Also the Hodge operator conveniently relates the interior and exterior 
products. Indeed, let u G A^(M"+^) and v G A''(M'"+^). Then using (13. 6p readily gives 

v-^-u={vAu)^ if p + q<n + l. (3.9) 

Since the Hodge operator is an isometry, this relation implies that 

■ u\ = \v A u\ if p + q<n + l. (3.10) 

3.3 Relations between multivectors and subspaces of 

Throughout, V(i>i, . . . , Vr) denotes the vector space spanned by vectors Vi, . . . ,Vr. Also, 
given a multivector w G A(M'^"'"^), let V{w) be the linear subspace of M"+^ given by 

V{w) := {x G M"+^ ■.wAx = 0}. 
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Lemma 3.1 // Ui,...,Up G R"'^^ are linearly independent, then V{ui A ... A Up) = 
V(mi, . . . , lip). Furthermore ifu^v E A^(M"~'"^) are non-zero decomposable multivectors, 
then V{u) = V{v) <^==^ u = 9v for some 6^0. 

For details see Lemma 6B and Lemma 6C in [TTl pp. 104-105]. Lemma [3.11 gives a one- 
to-one correspondence between non-zero decomposable p-vectors taken up to a constant 
multiple and linear subspaces in M""*"^ of dimension p. The latter is known as a Grass- 
mann manifold and will be denoted by Grp(M""'"^). Thus Grp(M"'"'"^) is embedded into 
P(A^(M""'"^)) and so is equipped with a natural topology induced from P(A^(M""'"-^)) with 
respect to which it is obviously compact. Naturally, through the above correspondence the 
elements of Grp(]R""'"^) can be thought of as unit decomposable p- vectors taken up to sign. 

The following lemma gives a convenient way of expressing orthogonal subspaces via the 
Hodge operator and justifies the notation for the operator that we use within this paper. 
In what follows W-'- denotes the linear subspace of M""*"^ orthogonal to W G M"^^. 

Lemma 3.2 Let u E A^(]R""'"^) be a non-zero decomposable multivector. Then 

V(u^) = V(n)^ = {vE M"+^ : n ■ i; = 0}. (3.11) 

Proof. Take any orthogonal basis ei, . . . , Cp of V{u) such that it = ei A . . . A ep. This is 
possible in view of Lemma 13.11 If v G R"'^^ is orthogonal to V{u) then, using (13. 3p it is 
easy to see that n- (i; Aa;) = for any decomposable x E A^ ^(M""^^). On the other hand, 
if -u G W^^'^ is not orthogonal to V(n), say ei ■ i; 7^ 0, then, by (13. 3p . n ■ (f A 62 A . . . A ep) = 
ei ■ V ^ The upshot is that u ■ {v /\ x) vanishes identically for all x E A^ ^(M"'*^^) if 
and only if v G V{u)-^. By the definition of interior product, this precisely means that 
u ■ V = Q ii and only ii v E V{u)-^. The latter establishes the r.h.s. of (13. lip . Finally, by 
(I3.10p . n ■ V = if and only if it-*- A v = 0. The latter implies the l.h.s. of (13. lip . ^ 

Lemma 3.3 Let u E A^(M"+^) and v E A'^(M"+^) be decomposable. Then V{u)nV{v) = 
if and only if uAv 0. Consequently, if uAv ^ then V{u) © V{v) = V{u A v). Also 
if P > Q o,nd u ■ V ^ then V{u ■ v) = V{u) fl V{v-^). 

Proof. The condition V{u) fl V{v) = means that the sum V{u) + V{v) is direct, which 
is equivalent to u A v 7^ 0. The equality V(n) © V{v) = V{u A v) is then a consequence 
of Lemma 13. 1[ Finally, by (13. 9p . u ■ v = ±{u-^ A v)-^. Then, by Lemmas 13.21 and 13.31 
V(u ■ v) = V(u^ A v)^ = (V(u^) © V(v))^ = V(u^)^ n V(v)^ = V(u) n V(v^). 

The following lemma is easily established using the Laplace identity (13. 3p . 

Lemma 3.4 Let u E A^(M'^"'"^) and v E A''(R"'"''^) be decomposable and p -\- q < n -\- 1. If 
V{u) ± V(v) then \u Av\ = \u\ \v\. 
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3.4 Multivectors and projections 



There are various relations between exterior/interior product and projections of vectors in 
]^n+i Qj^^Q subspaces. The properties we are particularly interested in are summarized as 



Lemma 3.5 Let u E M"^^, v E A^(M"'^^) with 1 < p < n be decomposable and let tt 
denote the orthogonal projection from M"+^ onto V{v). Then 

\v A u\ = \v\ ■ \u — 7Tu\ and \v ■ u\ = \v\ ■ \7iu\. (3.12) 

Furthermore, \v\'^7tu = ±v ■ {v ■ u), where the sign is either + or —. 



Proof. Fix an orthogonal basis Vi,...,Vp of V{v) such that v = vi A . . . A Vp. Let 
u' = u — 7TU. Obviously Vi, . . . , Vp, u' is an orthogonal system. Also, since nu E V(v), by 
Lemma [3. H v A tiu = 0. Therefore, v Au = v Au'. Now applying (13.31) gives 



I i2 I /i2 ^ |3-3| l I |2 I |2 I /i2 ^ |3-3| l i lO i i 

\vAu\ = \vi A . . . AVp Au\ = \vi\ ...\Vp\ \u \ = \v\ \u — 7ru\ 
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This establishes the l.h.s. of (I3.12p . Further, notice that u — iru is the orthogonal projection 
of u onto V(f"'") = V(f )"*". Therefore, the r.h.s. of (I3.12p follows on applying (I3.10p to the 
l.h.s. of (13.121) . when v is replaced by v-^. The final identity of the lemma is very well known 
and easy when p = 1. We consider p> 2. First, notice that wAvrn = wA(w — u') = —uAu' 

and that v ■ u' = - see Lemma 13. 2[ Therefore, (v ■ u) ■ nu v ■ (u A nu) = 



—V ■ {u A u') = V ■ {u' Au) = {v • u') ■ n = 0. Hence, by Lemma [3.2[ nu ± V{v • u). 
Also, since n is the projection onto V(f), we have that nu ± V{v)-^ = V{v-^). Therefore, 
nu ± V(f ■ u) + V{v^). By Lemma [3.31 the space V{v ■ u) is a subspace of V{v) and so is 
orthogonal to V{v^). Then, the sum V{v ■ u) + V{v-^) is direct and, by Lemma [3.3^ it is 
equal to V(i>"'" A (i> ■■«)). The latter space is readily seen to have codimension 1. Theretofore, 

the relation nu ± V{v ■ u) + V{v-^) implies that nu\\ (v-*- A {v ■ w))"*" ±v -(v-u). Finally, 
since the Hodge operator is an isometry, 

I |2 I I I ± lESJ I ±1 I I Lemma|33]| ± . , , / x, 

\v\ ■ \nu\ = \v \ ■ \v\ ■ \nu\ = \v \ ■ \v ■ u\ = \v A [v ■ u)\ = \v ■ [v ■ u)\ 
and the identity |i>p7rit = ±v ■ {v ■ u) now readily follows. 



Given two lines ii and £2 in R"'^^ through the origin, let (p{ii, £2) denote the acute angle 
between ii and £2- Further, given a linear subspace L of M""*"^ of dimension p and a line £ 
through the origin, the angle ip{£, L) between L and £ is defined to be inf^/g^ ip{£, £') , where 
the infimum is taken over over lines £' in L through the origin. It is well known that ip{£, L) 
is the angle between £ and the orthogonal projection of £ onto L. Thus, if n is a directional 
vector of £ and n denotes the orthogonal projection onto L then smif{£, L) = \u\~^\u — nu\. 
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Further, if v E A^(R"'^^) is a Grassmann representative of L, that is L = V{v), then, by 



Lemma 13.51 



sin^(^,L) = ^W^^. (3.13) 
\v\ \u\ \v\ \u\ 



The following lemma is a consequence of the fact that the angle between a line i and 
a plane Li is not bigger than the angle between this line i and any other plane L2 G Li. 

Liemma 6.0 Let V e A^(M"+^) be a non-zero decomposable multivector and u G M"^ . 
Then for any non-zero w G V{v) 

\w ■ u\ \v ■ u\ 

— — — < ' . . ' . 



\w\ \v\ 



Proof. In view of f l3.10p 



\w\ \v\ 





A u\ 




\v\ 




\u\ 





< ^—-^ ^ ' , , , , ' > ' , , , , ' . (3.14) 





A u\ 




\w\ 




\u\ 





Obviously L2 := V{v^) C Li := V{w^). Let i := V{u). Therefore, by flXT^ . the l.h.s. of 
fl3.14p is equivalent to sin </)(£, L2) > sin </)(£, Li). The latter is obvious in view of the fact 
that L2 G Li. The proof is thus complete. 



4 Detecting rational points near a manifold 

In this section we describe the mechanism for investigating the distribution of rational 
points near manifolds. 



4.1 Local geometry near a manifold 

Let be a C^^^ manifold of the Monge form fll.2p . For x = (xi, . . . , Xd) G ?7 let y = y(x) 
be the point (x, f (x)) G M.. We will use the lifting of M. into ]R"+^ given by 

2/(x) = (l,y(x)) = (l,x,f(x)) (4.1) 

which represents the projective embedding of y(x). Further, consider the following maps: 

g:U^ A'"(M"+i) : x ^ (?/(x) A 9i?/(x) A ... A ^^^(x))^ (4.2) 

and 

u : U ^ A\R''+^) : x^ (?/(x) A£?(x))^, (4.3) 
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where di := d/dxi. Since y(x) is of the Monge form the vectors yi'x), diyix), . . . , ddvi'x.) 
are hnearly independent, thus giving g'(x) 7^ 0. Also, by Lemma 13.21 2/(x) ± V(gf(x)). 
Therefore, y(x) A g'(x) 7^ further implying ■u(x) ^ 0. 

Convention. In order to simplify notation, we will write g^, and y^^ for ^(x), w(x) 
and 2/(x) respectively and drop the subscript x whenever there is no risk of confusion. It 
is useful to keep in mind the following geometric nature of g and u. The homogeneous 
equations g ■ z = and u- z = with respect to 2 = {zq, zi, . . . , Zn) define the tangent and 
transversal planes to respectively. Furthermore, \g-r\ |g|^-'^|T'|~^ [resp. \u-r\ \u\^^\r\~^) 
is the projective distance of r from the tangent {resp. transversal) plane - see fl3.13p . 

Lemma 4.1 For every ^ & U we have thatW^~^^ = V{g)(BV{u)(BV{y) is a decomposition 
of M""*"^ into pairwise orthogonal subspaces. 

Proof. Recall the convention that g = g^^, u = Uy^ and y = y^. Fix an x G ?7. Let t : = 
diyix^A. . .Addyi'x). Then, by (14. 2p . g = (yAt)-^. Then, using Lemmas l3 . II and 13^ we get 
that V{g) = V{{yAt)^) = V{yAt)^ C V{y)^. It follows that V{g) ± V{y). It is similarly 
estabhshed that V{u) ± V{y) and V{g) ± V(n). Thus, the subspaces V{g), V{u) and V{y) 
are pairwise orthogonal and so their sum is direct. Moreover, using Lemma [371] one readily 
finds the dimension of each of the subspaces, resulting in dim V(gr) © V{u) © V{y) = n + 1. 
Therefore, M"+i = V{g) © V{u) © V{y). 

Lemma 14.11 provides a natural choice for local coordinates akin to the Frenet frame. 
The following Lemma [4.21 estimates the projective distance of a point r G from y E Ai 
in terms of the projective distance of r from the tangent and transversal planes. 

Lemma 4.2 For any r G M""*"^ and any ^ eU 

\y Ar\ \q ■ r\ \u ■ r 
ly 1 ^ ly 1 ^ I 

\y\ \9\ \u\ 

Proof. Let rg, and Vy be the orthogonal projections of r onto V{g), V{u) and V{y) 
respectively. Then, by Lemma 14.11 r = Vg + + fy and therefore r — Vy = Vg + r^. By 
Lemma 13. 5[ 

\y Ar\- \y\'^ = |r - ry\ < \rg\ + (4.5) 

Again, by Lemma [375| \g ■ r\ = \g\ ■ \rg\ and \u ■ r\ = \u\ ■ \ru\. Substituting \rg\ and {r^l 
from the latter equalities into (14.51) gives (14.41) . 

Lemma 14.21 is in general sharp as (14.41) can be reversed with some positive constant. 
Nevertheless, the distance of r from Ai rather than from a particular point y on M can be 
estimated in a more efficient way. This relies on the fact that the tangent plane deviates 
from a C^^-' manifold with a quadratic error. A similar idea is explored by Elkies in his 
algorithm for computing rational points near manifolds. Before we state the next result, 
recall that given a ball B = Bijsi, r) and A > 0, XB := -B(x, Ar) and B is the closure of B. 
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(4.4) 



Lemma 4.3 Let A4 be a C^"^^ manifold of the form (1 1 . ^ and Bq he a hall of radius < oo 
such that 2Bo C U. Then there is a constant C > 1 depending on Bq only satisfying the 
following property. For any r G R"'^^ and x G -Bq such that 



l&xl 

for some positive 6 and e satisfying 





■ r 







< 5 and , ' < e (4.6) 



there is a point x' G 2i?o sfic/i i/iat 



< /i (5, t/;/iere = 14(n + 1)^(C+ (4.8) 



Proof of Lemma \4.3\ Without loss of generality we will assume that \r\ = 1. Since 
2Bo C U, there is a constant C > 1 such that 

2Bo C C]'^ (4.9) 

and 

sup niaxl |/i(x)|, max \difi{x.)\, max \didj fi{x.)\ \ < C (4.10) 

^r,T3 l- l<i<a! l<i,j<d ) 



xG2Bo 

for 1 < / < m, where di means differentiating by Xi and the functions fi arise from (11.21) . 

Step 1. At this step we express r as a linear combination of y, diy,. . . ,ddy plus an error 
term. Let r^, and Vy be the orthogonal projections of r onto V{g), V{u) and V{y) 
respectively. By Lemma [3.51 and the assumption \r\ = 1, inequalities (14.61) imply that 

\rg\ < 6 and \ru\ < s. (4-11) 

Also, by Lemma [4.21 inequalities (14. 6 P imply that |?/|^^|?/ A r| < 5 + e. By (13. 3p . we have 
the identity lyArp = |yp|rp — \y ■ r\'^. Since \r\ = 1, the latter implies 

0<l_^<l-(^)' = (^)%(, + ,)^f 4*. 

The latter inequality together with the fact that ■ t| = \ry\ implied by Lemma [3.51 

shows that for some rj G {—1,1} 

Vy = r]\y\^^y + Wq with |iUo| < 45. (4-12) 

By (14. 2p and Lemma l3.1[ we see that the vectors y = 2/(x), diy{x.), . . . ,ddy{'x.) form a 
basis of V{g'^). By Lemmas 13.11 and 14.11 we have that V{u) C V{g^). Therefore, since 
Vu G V{u), there are real numbers Aq, . . . , such that 

d 

= Aoy(x) + J2 ^idiVi^)- (4.13) 

2=1 
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Since y is of the Monge form, 

), (4.14) 
where * stands for a real number. By (14.91) . fl4.14p and the r.h.s. of (14.111) . 

|Ao|<e and \X,\ < {C + l)e {l<i<d). (4.15) 

On plugging the expressions for ry and given by (14.121) and (14.131) into the identity 
r = rg + + ry and applying the l.h.s. of (14. lip we get 

d 

r = A*2;(x) + ^A,a,2/(x) + Wi with < 55, (4.16) 

i=l 

where Aq = ri\y{-x)\~^ + Aq. 

Step 2. At this step we define the point x'. By (jM]) and fl4:T0D . \yix)\-^ > {n+l)-^C-\ 

On the other hand, by and KT^ . |Ao| < + ly^C^K Therefore, |A*| > |(n + 
1)^^C~^ or equivalent ly 

|A*|-i < 2(n + l)C. (4.17) 
Further, define A* = Aj/Aq for i = 1, . . . ,d. Inequalities (I4.15P and (14.170 imply that 

|A*| <2e(n + l)(C + l)2 il<t<d). (4.18) 

Dividing (14.160 by Aq and applying (14.170 to estimate the remainder term gives 

d 

X*~'r = y{^) + Y,Kdiyi^) + W2 with \w2\ < I06{n + 1)C . (4.19) 

i=l 



Now define x' = x + A*, where A* = {X^, . . . , X*^). Conditions (14.70 and (I4.18p ensure that 
I A* I < vbo- Therefore, since x G Bq, x' G 2Bo. 

Step 3. At this step we verify (jM]). By (gj]), (KTO\i . (KTEh and Taylor's formula, we get 

d 

|y(x') - y(x) - J2 \*^.2/(x) I < ^e\n + if^C + l)^^^^ (4 30) 

i=l 

Further, using (gT]), fliA9|) and fOOj) we get 

|yx' - A*~V| < 6(l0{n + 1)C + 4(n + 1)%C + 1)^^^) < K6. (4.21) 
From (14. ip . \yx'\ > 1- Therefore, using \r\ = 1, we obtain 

' <l2/x'Ar| = |(2/x,-ArV)Ar| < K?;,, - A*-V)| ■ |r| < K5. 



\y^'\ \r 

This establishes (14. 8 p and thus completes the proof of Lemma 14.31 
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4.2 Good "cells" near a manifold 



Let ijj^:, Q* and k be positive parameters. In practice, Q* and will be proportional to Q 
and ip respectively. Further, for every x G ?7 consider the system 

^^<V^*, ^^<(Ca)-^ ^^<'^Q*, (4.22) 

Ififxl |Wx| 1^x1 

where r e M""^^. Obviously the set of r G M""*"^ satisfying (14.221) is a convex body symmetric 
about the origin. Then as a consequence of Minkowski's theorem for convex bodies one 
has 

Lemma 4.4 Let Vd denote the volume of a hall of diameter 1 in and kq := {vdVm)~^- 
Then, for any k > kq, all > and every x G t/, there is an integer point r G 

^n+i \ |o} satisfying (Q^. 

The convex body (14.221) in R'^^^ is essentially a set of homogeneous coordinates of points 
that lies in a certain "cell" near y(x) G Ai. Clearly, the bigger the |r|, the smaller the 
projective distance of r from the tangent and transversal planes to Ai (note however that 
\r\ ^ Q in any case). Then, using Lemma [4.31 one can efficiently estimate the distance 
of r from Ai. In order to give a formal statement we introduce the following sets. Let 
Bf{Q^,ip^:, hi) be the set of x G t/ such that there is an r G \ {0} satisfying (14.221) . 

Further, let ^f(Q*, k) = U \ Bf{Q^,ip*, t^)- We will restrict y to Qf{Q*,ipt,, k) for some 
suitably chosen k. This has the benefit of minimizing the distance of r from Ai. 

Theorem 4.5 Let Ai be a C^"^^ suhmanifold given by (1 1 . 2^ and let B be a ball of radius 
Tb < oo such that 2B C U. Then there is an explicit constant cq > 2 such that for any 
choice of positive numbers ip^, Q*, such that k, < 1, 

and 

K-^n-d 2n-d < < 1 (4.24) 

we have the inclusion 

Sne?f(Q„^„fi:) C A^°(g,7A,2S,p), 
where p := CQK~'^[^lj'^Qf^^) ijj = cIk~'^'iIj^, Q = CqQ^ and 5o = kCq'^. 

Before establishing Theorem 14.51 we shall give a formal proof of Lemma 14.41 
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Proof of Lemma \4-4\ Fix an arbitrary ^ & U . Obviously our goal is to show that there 
is an r- G Z"+i \ {0} satisfying ^fh) . Recall that B = {r G : KT2\) holds} is 

a convex body in M"+^ symmetric about the origin. By Lemmas 13.51 and 14.11 B is the 
direct sum of Bg, Bu and By where the latter are the orthogonal projections of B onto the 
subspaces V{g), V{u) and V{y) respectively. Furthermore, Bg is a ball in V{g) of radius 
ip^^ Bu is a ball in V{u) of radius {ipTQ*)~^, and By is a ball in V{y) of radius kQ^. Since 
dimV(gi) = m, dimV(n) = d and dimV(y) = 1 (Lemma 13. ip . 

Vol(i?^) = 2^((V^ra)-^)'^d, (4.25) 
Vol(5y) = 2kQ,. 

Since the subspaces V{g), V{u) and V(^/) are orthogonal, Vol(i?) = Vol(i?g) x Vol(i?u) x 
Vo\{By). The latter together with ^^JM implies that Vol(5) = T^+^nv^nVd- If > (^'m^d)"^ 
then Vol(-B) > 2"'"'"^ and, by Minkowski's theorem for convex bodies [TTl §4.1], B contains 
a non-zero integer point r = r^. This proves the lemma when k > {vmVd)"^- Finally notice 
that the integer points with kq < k < + 1 are contained in a bounded set. Therefore 
there are only finitely many of these points. It follows that there is a sequence (kj) with 
Ki > kq and — > as z ^ oo such that the points r^. are the same and equal to, say, r'. 
This point is easily seen to satisfy (I4.22p with k = Kq. 

Proof of Theorem \4-^ Since 2B C U , there is a constant C > 1 such that (14.91) and 
(I4.10p are fulfilled. We will assume that n < as otherwise, by Lemma 14.41 there is 
nothing to prove. Let ip^, and k satisfy the conditions of Theorem 14. 5[ Take any 
X G i? n ((5*7 'ip*, 1^)- Our goal is to show that 

^EBisi/q^p) for some (g,a,b) G 7^''''(g,^,25). (4.26) 

The constant cq is defined to absorb various other constants appearing in the proof. More 
precisely, we set 

Co:=max|£o^ ^^o + 1; 16C2(n + 1)^; QK{KQ + l){n + lfC^^, (4.27) 

where Sq = min{l, rB}(4(i(n + 1)C)~^ and K = 14(n + 1)'^(C + l)^d'^ are the constants 
appearing in Lemma 14.31 and kq is as in Lemma 14.41 By Lemma 14. 4[ (I4.22p ^-^p has a 
solution r = (ro, ri, . . . , r„) G \ {0}. Without loss of generality we can assume 

that gcd(ro,ri, . . . ,rn) = 1 and that tq > 0. We set q = tq, a. = (ri, . . . ,rd) and b = 
(r^+i, . . . , Tn). Obviously gcd(g, a, b) = 1. For the rest of the proof we show that (g, a, b) 
is the required point, that is (I4.26P is satisfied for this choice of (g, a, b). 

Step 1 — bounds on \r\. Let Vg, and Vy be the orthogonal projections of r onto V{g), 
V{u) and V{y). By (^M)k=ko and Lemma 

\rg\ < \ru\ < i^TQ*)"^^'' and \ry\ < koQ*. (4.28) 
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By Lemma 14. H Vg, and ry are pairwise orthogonal. Therefore, |rp = |^"gP + |^*itP+|^'yP- 
The latter together with (14.281) gives 

\r\'<^l + {^TQ*r'^' + 4Ql (4-29) 
Using the l.h.s. of fl4.24p and the fact that k, < 1 one readily verifies that 

ii^TQ*)''^' < Q'J'- (4.30) 

By ther.h.s. of (gJl, < 1. Then (ICTD implies that < i + Q^ + nlQl < {kI + 1)QI. 
The latter inequality is due to fl4.23p . Hence \r\ < {kq + 1)(5*- Further, notice that the 
fact that X G (Q*, V^*, k) ensures that (I4.22p does not have a solution in Z"+^ \ {0}. This 
is only possible if ■ r| > kQ*- Therefore, \r\ > kQ^, whence 

KQ,<\r\<{Ko + l)Q,. (4.31) 
Step 2 — bounds on |ro|. We now show the first inequality of the following relations: 

Assume the contrary. Then, by fl4.3ip . there is an G such that \ri^\ > 

K(n + 1)~^Q^. Let y = (1, i/i, . . . , ?/„). Observe that the expression — ro?/io is one of the 
coordinates of y A r in the standard basis. Therefore, 

IaI\I I\II I l\ /^g* ^ /l^g* y . 

\y Ar\ > n„ — rnViJ > rj„ — IrnViJ > — x C = — -. (4.33) 

ly I _ I ro oyroi _ Mol loy^oi-^^^ 2(n + 1)C 2(n + 1) ^ ' 

Here we used the fact that \yi^\ < C implied by (14. 9 p and (I4.10p . In order to derive 
a contradiction we now obtain an upper bound for \y A r|. By Lemma 14.21 and (14.220 . 
^|?/Ar| < ip* + {ipTQ*)~^^'^- Further, by fICT) and (ICTD . we get ^|l/Ar| < 1 + < 
2gyi The latter together with (gl]) and fl4:T0D gives \y Ar\ < 2C{n+l)Ql^^. Combining 
the latter with flT33|) implies that QI^^ < 4C{n + if/n. In view of fH:23D and KTT} the 
latter inequality is contradictory, thus establishing (I4.32p . 

Step 3 — completion of the proof. We will first use Lemmas 14.31 with 

and (4.34) 

Therefore, we assume that 6 < e and we begin by verifying (14.60 and (14. 7p . 

Obviously, (021) and fOTD imply (gl]). Further, the l.h.s. of fOij) implies that e"^ < 5 
- this is the first inequality of (14. 7p . The second inequality of (14.70 . that is 5 < e, is simply 
assumed. Finally, by K30\f . e < {nQl^'^yK By ( K23\f and flOTO . {nQl^^y^ < Eq and 
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hence e < Eq — this shows the last inequahty of (14.71) . Thus, Lemma 14.31 is apphcable 
and therefore, by (14.81) . there is a point x' G 2B such that (ip(yx',r) < K6, where r = 
(ri/ro, . . . ,r„/ro). Also, by Lemma 142) together with ( 14. 6p . we get (ip(yx,r) < 2e. Thus, 
using ( I4.34P we obtain that 

dp{y^'.r)<K^ and dpiy^,r) < 2 ^"^'^^*^ \ (4.35) 

We have shown the validity of (14.351) under the assumption that 5 < e. However, note 
that (14.351) also holds when 5 > e. Indeed, we simply set x' = x. Then ( I4.35P is an easy 
consequence of ( 14.61) . Lemma [4.21 and the fact that K > 2. 

By and (ICTj) . 

IYx'I ^ and |yx| < nC. (4.36) 

Also, by (OTD and (O^j) . 

Recall that the euclidean and projective distances are locally comparable - see (13.50 . Then, 
by (14:36]) . Ksn and ([33D, the l.h.s. of K35\\ implies that 



^ 3K{ko + l)(n+ 1)^C^ ^ ^ ^ ^ ^ Co ^ 



and similarly the r.h.s. of (14.351) implies that 



Co 



k2 



Trivially, (14.391) implies that |a/g — x| < p, that is x G B{a./q,p) whence the l.h.s. of 
(I4.26P holds. Also, by (I4.23p . p < vb and therefore a/g G 2B . Further, using the triangle 
inequality, the Mean Value Theorem and (14.100 . we get 



|/Ka/g)-Vg| < \M^/q)-M^')\ + \M^')-k/q\ 

l l438l l 

ir-v_.,i < r 

Q 



< C|a/g-x'| + |/,(x')-Vg| <C|r-yx.| < 



This implies that |g//(a/g) — 6^1 < (kq + 1)Ccok" V'* < CqK"^-?/'* = Trivially, (I4.3ip 
and (^M) give 5oQ < q < Q. Thus, (g, a, b) G n^'>{Q,tp,2B) and the r.h.s. of (lAil is 
established. This completes the proof of Theorem 14.51 
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4.3 Uniform version of Theorem 14.51 



Within Theorem 14.51 the constant cq depends on B. Now restricting B to he in a compact 
baU Bq G U gives the following version of Theorem 14.51 in which Cq is independent of B. 

Theorem 4.6 Let M. he a C^^^ submanifold given by fl 1 . ^ and let Bq be a compact subset 
ofU. Then there is a constant cq = Co{Bq) > 1 such that for any choice of positive numbers 
ip^^.Q^.K satisfying k <\, ( |^.^^p and 

> AcIk-^ (4.40) 

for any ball B G Bq we have that 

\Bngt{Q.,ij,,K) c A^°(g,V',5,p), (4.4i) 

where p := CQK~'^[tlj'^Qf^^) , ijj = CqK~'^^Ij^, Q = CqQ^ and 5q = kCq^ . 

Proof. Since Bq (Z U and U is open, for every x G -Bq there is a ball i?x centred at x such 
that 2_Bx C U. The collection of baUs {i?x : x G Bq} is obviously a cover of Bq. Since Bq 
is compact, there is a finite subcover C = {Bi, . . . , 5^}. Any Bi E C satisfies the conditions 
of Theorem 14. 5 [ Let co,j be the constant cq arising from Theorem 14.51 when B = Bi. Set 

maxi<i<t cl j 

Co 



min {l,mini<i<i r^J 



where r^. is the radius of Bi. Let ip,,, and n satisfy the conditions of Theorem 14. 6[ 
Then, by the choice of Cq and by Theorem 14.51 it is readily seen that 

BQngf{Q,,ij.,K) c A'^"(g,v^,f/,p), (4.42) 

with p := CoK~^('?/^™(5^"^^) ^, ip = CqK~'^iP^, Q = CqQ^ and 6q = kCq^ . Now, let B C Bq 
be a ball. Trivially, if a/g ^ 5 then (1 - p)B n B{a/q,p) = 0. By flOOj) . p < 1/2. 
Therefore, ^5 C {l-p)B and |i? fl i?(a/g, p) = if a/g ^ fi. Therefore, fl4.4ip is implied 
by fl4.42p and the proof is complete. 



5 Integer points in 'random' parallelepipeds 



5.1 Main problem and result 

By Minkowski's theorem on linear forms, any parallelepiped 11 in M.^ symmetric about the 
origin contains a non-zero integer point provided that the volume of 11 is bigger than 2^. 
The latter condition is in general best possible, though LI might contain a non-zero integer 
point otherwise. Suppose n(x) is a smooth family of parallelepipeds of small volume, where 
X G 5, a ball in M"^. In this section we consider the following 
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Problem 5.1 What is the probability that n(x) contains a non-zero integer point? 



As we shall see in ^answering the question of Problem 15. II is absolutely crucial to achieving 
our main goal - establishing Theorem II .41 To avoid ambiguity the parallelepipeds n(x) 
will be given by the system of inequalities 

k 

|5^^7^J(x)a,•| < il<t<k), (5.1) 
i=i 

where Qij : U —* are some functions of x defined on an open subset U of M'^, ai, . . . , are 
real variables and 6 = {6i, . . . , 9k) is a fixed /c-tuple of positive numbers. We will naturally 
assume that the matrix G'(x) := {gi,j{'^))i<i,j<k is non-degenerate for every x G f/. Thus 
G : U ^ GLfc(R). The above family of parallelepipeds 11 is therefore determined by the 
map G and the vector of parameters 9. Further, define the set 

A{G,9) = {x G f/ : 3 a = (ai, . . . , afc) G Z'^ \ {0} satisfying CT }. 

Problem 15.11 restated in terms of G and 9 can now be formalized as follows: given a ball 
B G U, what is the probability that a random x G -B belongs to B (1 A{G, 9) ? 

In this section we introduce a characteristic of G which enables us to produce an effective 
bound on the measure of A{G, 9) for arbitrary analytic maps G. The characteristic is 
computable for various natural classes of G and is indeed computable for the maps G 
arising from the applications we have in mind. 

As before let 9 = (6*1, ... , 9k) be the /c-tuple of positive numbers and let 9 be given by 

^' = ^i---4. (5.2) 

Thus, 9 is the geometric mean value of 6*1, . . . , 6*^. Given x G f/ and a linear subspace V of 
M'^ with codiml^ = r, 1 < r < fc, we define the number 

m • la-rTla (ji, ...,>) G C(/c, r) such that 1 

where V(gji, . . . , g^v) is a vector subspace of M'^ spanned by g^^, . . . , g^^ and C{k, r) denotes 
the set of all subsets of {1, . . . , k} of cardinality r. Obviously, since G(x) G GLfc(M), the 
set in the r.h.s. of (15. 3p is not empty and thus 6g(x, V) is well defined and positive. We 
will be interested in the local behavior of 0g(x, V) in a neighborhood a point xq by looking 

at 

ee(xo, V) := liminf e^(x, V) and %(xo) := sup ^(xo, V), (5.4) 

x^xo y 

where the latter supremum is taken over all linear subspaces V of M'^ with 1 < codim V < k. 
The number 0g(xo) will be referred to as the 9-weight of G at xq. The following statement 
represents the main result of this section. 
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Theorem 5.2 (Random parallelepipeds theorem) Let U be an open subset of M."^, 
G : U ^ GLfc(]R) be an analytic map and Xq G t/. Then there is a ball Bq G U centred at 
xq and constants Kq, a > such that for any ball B G Bo there is a constant 6 = S{B) > 
such that for any k-tuple 9 = {6i, . . . , 6k) of positive numbers 

/X, n A{G, ^)) < i^o (l + sup %(x)7r ) r . (5.5) 
5.2 Auxiliary statements 

We will derive Theorem 15.21 from a general result due to Kleinbock and Margulis. This 
will require translating the problem into the language of lattices. We proceed with further 
notation. Given a lattice A C M.^, let 5(A) := minv6A\{o} |v|oo- Thus, 5 is a map on the 
space of lattices. Then the set A{G, 9) can be straightforwardly rewritten using this (5-map 
as follows: 

A{G,e) := {xG t/ : 5(diag(^)-iG(x)Z'=) < l}, 

where diag(6') denotes the diagonal k x k matrix with 6 on the diagonal. In order to see 
this simply multiply the z-th inequality of (15.11) by 9^^. Then it is readily seen that the fact 
X G A{G, 6) is equivalent to the existence of a G Z'^\{0} such that | diag(6')~^G(x)a|oo < 1- 
The latter is obviously the same as saying that the lattice diag(6')~^G'Z'^ has a non-zero 
vector of norm < 1, that is (5(diag(6')~^G(x)Z'^) < 1. 

The map 5 obviously satisfies the property that 5{xh) = x6{A) for any lattice A and 
any positive scalar x. Therefore, multiplying (5(diag(6')~^G'(x)Z'^) < 1 through by 6 (see 
(15. 2p for the definition of 9), we get the equivalent inequality 6{gtG{'x)Z'') < 9, where 
gt = diag{ti, ...,tk} and 

ti := 9/9i {l<i<k). (5.6) 
Note that detgt = 1. To sum up, 

A{G,9) = {x G f/ : <5(/i(x)Z'=) < 9} , where /i(x) = ^tG'(x). (5.7) 

As we have mentioned above the proof of Theorem 15.21 will be based on a result due to 
Kleinbock and Margulis. In order to state this result we recall various definitions from [ID] . 
Let U be an open subset of M'^, / : t/ — > M be a continuous function and let G,a > 0. The 
function / is called (C, a)-good on U if for any open ball B G U the following is satisfied 

V£>0 /irfjxG 5 : |/(x)| <£sup|/(x)| I < Gs'^^tdiB). (5.8) 

Given a A > and a ball B = i?(xo,r) C M.'^ centred at xq of radius r, XB will denote 
the ball -B(xo, Ar). Further, C(Z'^) will denote the set of all non-zero complete sublattices 
of Z*'. An integer lattice A C Z^' is called complete if it contains all integer points lying 
in the linear space generated by A. Given a lattice A C M'^ and a basis wi, . . . , of A, 
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the multivector wi A . . . A is uniquely defined up to sign since any two basis of A are 
related by a unimodular transformation. Therefore, the following height function on the 
set of non-zero lattices is well defined: 

||A|| =^ |wi A . . . A Wrioo , (5.9) 

where | ■ |oo denotes the supremum norm on A(]R'^). The following result due to Kleinbock 
and Margulis appears as Theorem 5.2 in |40j . 

Theorem KM Let d, k G N, C, a > and < p < 1 be given. Let B be a ball in and 
h : S'^B GLfc(]R) be given. Assume that for any A E C{'L^) 

{i) the function x ^ ||/;,(x)A|| is {C,a)-good on S'^B, and 
(ii) sup^gs ||/i(x)A|| > p. 

Then there is a constant depending on d only such that for any e > one has 
/i,|x G B ■ (5(/i(x)Z^) <e]< kC{'i''N,f Q pd{B). 

Before we proceed with the proof of Theorem l5.2[ let us recall some auxiliary statements 
about (C, a)-good functions. 

Lemma 5.3 (Lemma 3.1 in 00]) Let U (ZW^ be open and C, a > 0. // /i, . . . , fm are 

(C, a)-good functions on U and Ai, . . . , Am G M, then maxj \Xifi\ is a (C, a)-good function 
on U. 



Lemma 5.4 (Corollary 3.3 in [I36j ) Let f = (/i,...,/m) be a real analytic map 
from a connected open subset U of to M™. Then for any point xq G f/ there 
is a ball -B(xo) C U centred at xq and constants C, a > such that any function 
ao + Oj/j with ao, . . . , G M zs (C, a)-good on -B(xo). 

Also for the purpose of establishing Theorem 15.21 we now prove the following technical 
statement that translates the definition of 6g(xo) into the language of exterior algebra. 
Within this section we refer to ^ assuming that n + 1 = k. 



Lemma 5.5 Let r G {1, . . . , — 1} and xq G U . Then for any ball B d U centred at xq 

for any non-zero decomposable multivector v G A''(R'^) there is a J E C{k,r) and x E B 
such that 

r^J]^, <%(xo) (5.10) 

and 

/\g,(x) v^O. (5.11) 

i6J 
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Proof. Let v E A^iMJ') be a decomposable multivector with 1 < r < k. Define V = V{v-^), 
a vector subspace of M'^. By Lemma l3.ll codimy = r. Observe that for a fixed 6 the 
function 6g(x, V) of x takes discrete values. Then, using (15.40 it is easy to see that for 
any ball B G U centred at xq there is an x G -B such that 6g(x, "K) < 0g(xo). By the 
definition of Qq{'x,V), there is a J = {ji,---,jr} G C{k,r) satisfying (15.101) such that 
V(g,,(x), . . . ,g,„(x)) = R^ that is since V = V(i;^), V(t;^) © V(g,,(x), . . . ,gj,(x)) = 
M'^, whence, by Lemma [373| f-*- A (Ajgjgj(x)) 7^ 0. Finally, 

^ 1^^ A ( A g.(x)) I ^ \{v^)^ ■ A g.(x)i ^ I- ■ A wi • 



5.3 Proof of Theorem [O 

By (15.21) and (15.61) . we obviously have that HiLi ~ Therefore, detgft = 1 and 

det G'(x) = det /i(x) , (5.12) 

where h is given by (15. 7p . Therefore, /i(x) is a map from U to GLfc(M). 

Our next goal is to verify conditions (z) and (ii) of Theorem KM for the specific choice 
of h made by (15. 7p . Fix a F G C(Z'^). Let r = dimF > 0. Fix a basis of F, say 
wi, . . . ,Wr G Z'^. Then /i(x)wi, . . . , /i(x)wr is a basis of the lattice /i(x)F. By definition 

(EH), 

||/t(x)F|| = |/t(x)wi A ■ ■ ■ A /i(x)wr|oo. 

Given an / G {l,...,r}, it is readily seen that the coordinates of /i(x)w; are equal to 
tjgi(x)w/, i = l,k. Therefore, by (13. 2p . for every / = {ii < ■ ■ ■ < ir} C {1, . . . , A;} the 
/-coordinate of 

/i(x)wi A ■ ■ ■ A /i(x)w^, G A''(M'=) (5.13) 

in the standard basis equals 

r 

det (t,g,. (x)w,) = ( n U,) det (g, (x)w,) 



Since G is analytic, the coordinate functions of A^=igij (x) are analytic. Let /i, . . . , /m 
be the collection of these functions taken over all possible choices of r and I. Note that 
this is a finite collection of analytic functions. Obviously, (I5.14p is a linear combination 
of /i, . . . , Jm- By Lemma [5.41 there is a ball Bq centred at xq and positive C and a such 
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that (15.141) (regarded as a function of x) is (C, a)-good on S^Bq for any choice of r and /. 
If Bq is sufficiently small then, by the continuity of G, we can also ensure the conditions 



det G(x) I > - I det G(xo) | for all x G 5o 



and 



max sup 



X < oo. 



(5.15) 



(5.16) 



Take any ball B C Bq. Since every coordinate function of /i(x)r is (C, a)-good on 3^-8, 
by Lemma [5. 3 [ the map x i— > ||/i(x)r|| is (C, Q!)-good on 3^B. This verifies condition (i) of 
Theorem KM. We proceed with establishing condition {ii). This splits into 2 cases. 

Case r < k : Let C'{k,r) be the subset of C{k,r) consisting of J = {ii < ■ ■ ■ < v} C 
{1, . . . ,k} such that 

r 

r^TT^b <0:=supe^(x). (5.17) 

7=1 

It is readily seen that C'{r, k) is non-empty. By fl5.14p and (15.171) . for any I G C'{r, k) we 
get that 



IIMx)r||>(ni.)|(A../g.(x))-(AUw, 



> — 




A,: 



A 



Taking the supremum over all x G -B and then taking the maximum over all I G C'{r, k) 
gives 



sup||Mx)r|| > ^ ^max^^ sup|(Ag.(x)) ■ (Aw. 

^ i£l 1 = 1 



(5.18) 



Now, since are integer points, AJ^j^w^ has integer coordinates. Since wi, . . . , are 
linearly independent, A^^^w^ is non-zero and therefore |A[^]^w/| > 1. Dividing the r.h.s. 
of 05.181) by |A[=iWi| gives 



sup ||/i(x)r|| > — max sup 
xeB O xGB 



As. 



Wi A ■ ■ ■ A 



Wi A ■ ■ ■ A 



(5.19) 



The multivector u = |wi A ■ ■ ■ A w^l ^wi A ■ ■ ■ A is unit and decomposable. Thus, taking 
the infimum in (15.191) over all u G Grr(M'=), that is over all unit decomposable r-vectors u 
taken up to sign, gives 

sup ||/t(x)r|| > — inf max sup I f A gi(x)V i* • (5.20) 



Our next goal is to show that the constant in the r.h.s. of (I5.20p is positive. To this 
end, consider the following functions of x G -B and u G A'^(]R'^) given by 



MrT(u,X.) 



u 



and MB,r,iiu) = snp Mr j{u,x.). (5.21) 
xeB 
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For every fixed x the function Mrj{u,x) is the absolute value of a function hnear in 
u. Therefore, using (15.161) one readily gets that Mrj{u,x.) is uniformly continuous in u. 
Henceforth, MB,r,i{u) is continuous. To prove this formally fix any uq G /\^(M'^') and any 
e > 0. Then there is an 77 > such that for all u G /\'^(]R^) satisfying \u — uq\ < 77 

|M^,/(n,x) - M,./(no,x)| < e/2 for all x G fi. (5.22) 

By definition (15.211) . there is xq G -B such that MB^rjiu^) < Afr^/(wo)Xo) +s/2. Therefore, 

MB,r,liuo) < Mrjiuo, Xq) + e/2 < M,,/(w, Xq) + £ < Me^rjiu) + E. 

Similarly we show the complementary inequality, namely that MB,r,i{uo) > MB,r,i{u) —e. 
Therefore, \MB,r,i{u) — MB,r,i{uo)\ < e for all u satisfying \u — Uq\ < 77. This proves the 
continuity of MB,r,i{u). Further, define 

MB,.(n):= max MBriiu). 

iec'ir,k) • ' ^ ' 

This is also a continuous function of u as the maximum of a finite number of continuous 
functions. By Lemma [531 and the definition of MB,r{u), Mb,t{u) > for all decomposable 
multivectors u G /\'^(]R^). Since the Grassmannian Grr(M'^) is compact and MB,r{u) is 
continuous, there is a UB,r G Grr(]R^) such that 

inf MBriu) = MBriUBr) > ^■ 

iiGGrr(R'=) 

Thus, ( 15:201) imphes that 

sup ||/i(x)r|| > ^ MbMb,) > i Mb 

e e 

for any F G C(Z'^) with dimF < k, where Mb = niin MB,r{uB,r) > 0. 

l<r<k ' ' 



Case r = k : Now we assume that dim T = k. Since F is complete, F = Z'^ and therefore 
the standard basis of M'^, say ei, . . . , e^, is also a basis of F. Therefore, (15.131) is exactly 
± det /i(x). Further, 



sup ||/i(x)F|| = sup I det /i(x)| = sup|detG(x)| > - | det G(xo) | > 0. 

xGS xS-B xS-B 2 



Final step. The upshot of the above discussion is that for any F G C(Z^) 

sup ||/i(x)F|| > minji, i | det G'(xo) |, ^| = p > 0. (5.23) 
xeB 12 2 Q J 
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This verifies condition (ii) of Tlieorem KM. Furtlier, using tlie trivial inequality 
min{|a;|, \y\, \z\}~^ < \x\~^ + \y\~^ + l-^l"^ we deduce from (15.231) that 

p~a < 2" + 2-1 detG(xo)|- + (^)" = 2-(l + I detG(xo)r°) (l + (f )") , (5.24) 

where 6 = S{B) is implied by (15.241) . By (15.71) and Theorem KM (with e = 6), we now 
obtain ([ESD with Kq = 2"A;C(3°'A/'d)'= (^2° + 2"| det ^(xo)!"") . Obviously, Kq is independent 
of B. The proof of Theorem 15.21 is thus complete. 

5.4 Hierarchic families of parallelepipeds 

It is in general possible but not straightforward to give bounds on the 6'-weight of G. In 
this subsection we introduce a condition on G that enables us to give a clear-cut estimate 
for 0g (x) and produce an interesting corollary of Theorem 15.21 Let B be a ball in U. We 
will say that G is hierarchic on B if for any vector subspace V of R'^ of codim V = r the 

set 

I X G 5 : © V(gi(x), . . . , g,(x)) = M^- } (5.25) 

is dense in B. 

Lemma 5.6 If G : U GLfc(M) is hierarchic on a ball Bq G U then for any k-tuple 
9 = {9i, . . . , 6'fc) of positive numbers and any Xq G t/ 

%(xo) < e:= max ^1—^. (5.26) 

l<r<k—l a 

Proof. Fix any Xq G U . In order to prove (15.261) it suffices to show that 6g(xo, V") < 6 for 
every subspace V of M'^ with codim \^ = rG{l,...,/c — 1}. Since the set (I5.25P is dense 
in f/, 9'"' YYj=i belongs to the set in the r.h.s. of (15. 3p for points ^ eU arbitrarily close 

to Xq. This means that 0(x, V) < 9""^ Y\!-^^9j < for points x arbitrarily close to xq. 

Therefore, by (15. 4p . 6g(xo, V) <Q and the proof is complete. 

The following example of hierarchic maps will be utilized to sharpen Theorem 11.41 is [|71 

Lemma 5.7 Let G = ((^j* ^^)i<ij<k '■ ^ GLfe(R) be the Wronski matrix of analytic 
linearly independent over M functions gi, . . . , Qk '■ U ^ M defined on an interval U in M. 
Then G is hierarchic on U . 

Proof. Recall the well known fact that r analytic functions of a real variable are linearly 
dependent if and only if their Wronskian is identically zero - see, for example, [19]. Let 
g = ((^1, . . . , Qk). Take any non-trivial vector subspace V of M*^ with codim V = r < k — 1. 
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We will verify that the set fl5.25p is dense in U by showing that its complement is countable. 
Let Vi, . . . ,Vrhe a basis of V-^. Define v := vi A . . .Av^. Then, by Lemma [3l2l V = V{v-^). 

Let S(y) denote the complement of the set f l5.25p . Obviously, the point x belongs to 
S{V) if and only if fl V(g(x) A ... A g^^\x)) ^ 0. By Lemma [3.31 this is equivalent to 

A (g(x) A ... A g^''^(x)) = and, by fl3.10p and the fact that v = Vi A . . . A v^., this 
further gives 

{viA...A Vr) ■ {g{x) A ... A g('') (x)) = 0. (5.27) 

By the Laplace identity (13. 3p . the latter is exactly the Wronskian of the functions rji^x) = 
g(x) - Vi. Since Vi, . . . ,Vr are linearly independent vectors, the functions rji, . . . ,rir {1 < i < 
r) are linearly independent over M. Therefore, the Wronskian of r^i, . . . , 77^ is not identically 
zero and, as an analytic function, it can vanish only on a countable subset of U. Therefore, 
the set S(y) is at most countable and the proof is complete. 

In view of Lemmas 15.61 and 15.71 specializing Theorem 15.21 to the Wronski matrix gives 



Theorem 5.8 Let gi, ■ ■ ■ , gk be a collection of real analytic linearly independent over M 
functions defined on an interval f/ C M. Let Xq E U he a point such that the Wronskian 
W{gi, . . . ,gk){xo) 7^ 0. Then there is an interval Iq centred at xq and positive constants 
Kq and a satisfying the following property. For any interval J G Iq there is a constant 
6 = 6 {J) such that for any positive 9i, . . . ,9^ the set 

3 (ai, . . . , Ofc) G Z'^ \ {0} satisfying 
''^'^ ' \ai^{x) + --- + akgf^{x)\<ei ^t = l,...,k 

has Lebesgue measure at most Kq(^1 + (5~^0)")6'°| J|, where \J\ is the length of J, 
= f0 y/k Q ._ Oi-'-Or ^ 

^ ' l<r<fc-l 6''" 



The following even more explicit estimate for 6 is now given. 

Lemma 5.9 Let Oi < 62 < ■ ■ ■ < 9k-i < Ok- Then 9 < {Ok-ilOkY'^ < 1. 

Proof. By definition, there is anr < k such that = 6*1 ■ ■ ■ 6r/6^'. Raise the latter equation 
to the power k and substitute 61 . . .Ok for 6^ . This way we obtain 



k k 




r r 
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Obviously the numerator and the denominator of the above fraction have the same number 
of multiples. Also, by the conditions of the lemma, any multiple in the numerator is not 
bigger than the corresponding multiple in the denominator in the same place. This gives 
that 0'^ < Or /6k- Furthermore, since r < k, 9r < O^-i and so O'^ < 9k~i/9k, whence the 
lemma readily follows. 



6 The proof of main result: Theorem 1.4 
6.1 Localisation and outline proof 

Using standard covering arguments we establish the following lemma, which allows us to 
impose a convenient condition on Bq while establishing Theorem 11.41 



Lemma 6.1 Let C be a collection of non-empty compact balls contained in U such that 
U = Ubosc 1^0' '^here Bq denotes the interior of Bq. Then the validity of the statement 
of Theorem I.4 for all Bq & C implies the validity of the statement of Theorem I.4 for 
arbitrary compact ball Bq in U . 



Proof. Fix an arbitrary compact ball Bq C U . Since {\B° : i? G C} is an open cover of 
Bq, there is a finite subcollection of C, say Cq = {Bq^i, . . . , Bq^n}, such that 

C U=i l^o.i- (6.1) 

We may assume that every ball in this subcollection is of positive radius. For i = 1, . . . ,N 
let /co,i, Po,i and 5o,i be the constants /cq, Po and 6q arising from Theorem 1 1 . 41 when Bq = 5o,i- 
Also let Tq be the radius of the smallest ball in Cq. Clearly, vq is positive. Define 

Po = max po,i, ^0 = min (5o,j, ko = min ko^i, 

l<i<N l<i<N l<i<N 

and take any ball B G Bq. Note that verifying (11.41) for some suitable choice of Cq and Qq 
would complete the proof of Lemma 16.11 This splits into 2 cases. 



Case (i): Assume that r{B), the radius of B, satisfies r{B) < |ro. By (16.11) and the 
inclusion B C Bq, there is a 5o,i ^ Cq such that |i?o,i H 5 7^ 0. Then, since r(5o,i) > Tq 
and r{B) < ^vq, B C i?o,i and the validity of (ll.4p becomes obvious. 

Case (ii): Assume that r{B) > jTq. In this case the idea is to pack B with sufficiently 
many disjoint balls of radius < |ro and apply Case (i) to each of these balls. The formal 
procedure is as follows. 

Let C = {Bi, . . . ,Bm} be a maximal collection of pairwise disjoint balls centred in 
^B of common radius r{Bi) = ^tq. The existence of C is readily seen. Obviously C is 
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non-empty and, by construction, any ball Bi G C is contained in B. Let x G ^B. By the 
maximality of C, the ball -B(x, |ro) may not be pairwise disjoint with all the balls in C. 
Therefore, x G 2Bi for some Bi G C. It follows that ^B C U.f=i 25^. Hence, 



M M 



2-Vd(S) = < J2fid{2B,) = 2'^^/i,(5,). (6.2) 



j=i 



Since every Bi G C is of radius < |ro, we are within Case (i). This means that there 
exist constants Co,j > and (5o,j > such that for all Q > Qo.i and all ip satisfying the 
inequalities Co,iQ"^/™ < ip < C^j 

fid{^^'>{Q,i;,B„p)nBi) > kofXdiBi). (6.3) 

Now define Cq = maxi<j<M (^0,4, Qo = maxi<j<j\/ Qo.i- Then (16. 3 p holds whenever fll.3p is 
satisfied and Q > Qq. Using the disjointness of balls in C and the fact that IJj=i Bi C B 
we get from fl6.3p that 

fid (A^» (g, i,,B,p)nB) > f^d (A^<' (g, ^, 5,, p) n 5, ) 

E3 1I6I2J 

> E£i^o/id(5,) > rto/i,(5). 

This shows (II. 4p with ko replaced by A~'^ko and thus completes the proof. 



Outline proof of Theorem \1.4\ Recall that M. is a non-degenerate analytic submanifold of 
M" given by (II. 2p and Bo be a compact ball in U. By Lemma 16. 1| Bq is assumed to be a 
sufficiently small ball. The proof contains the following 3 steps. 

(i) Firstly, to establish (ll.4p take any ball B in Bq. In view of Theorem 14.61 namely 
inclusion (14.410 . (11.40 follows on showing that for sufficiently large g* 

/^d(|5n^(g,,7/;„fi:)) >/irf(5). (6.4) 

(ii) In order to establish (16.40 . for each x G -Bq we circumscribe a parallelepiped (15. ip 
around the body (I4.22p . This way the complement of Gf{Q*,ip>^, k) becomes embedded 
into the set A{G, 9) appearing in Theorem 15.21 thus giving 

\B\A{G,d)(zg,{Q,,ij,,K)n\B. (6.5) 

(iii) On applying Theorem 15.21 we will obtain that Pdi^B fl A{G, 6)) < \iid[\B). In view 
of the embedding (16. 5p it will further imply (16. 4p and complete the task. 

We now proceed with the details of the proof. 
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6.2 G and 9 

Let u, y be given by (14. II) - (14.3 1) . For Ai is analytic, y is analytic. Further, the coordinate 
functions of g and u are obviously polynomials of analytic functions and thus are analytic. 

Lemma 6.2 Let g, u, y be as above. Then for every point xq G f/ there is a ball Bq G U 
centred at Xq and an analytic map G : Bq ^ GL,„+i(]R""'"^) with rows gi, . . . , gn+i such that 
for every x G -Bq 

|g,(x)|<l for allt = l,...,n + l (6.6) 

and 

gi(x) G V(sf(x)) for i = l,...,m, 

gi(x) G V(m(x)) for 2 = m+ 1, . . . ,n, (6.7) 
gi(x) G V(i/(x)) for i = n + l. 

Proof. Fix any basis gi(xo), . . . , g„+i(xo) of M""*"^ with |gj(xo)| < 1/2 for alH = 1, . . . , n + 1 
such that (I6.7l) ^-^p is satisfied. Define 

gi(x) := I ^(x) • (t/(x) ■ fe(xo)) for i = l,...,m, 

gi(x) := n(x) ■ (-u(x) ■ fe(xo)) for i = m + 1, . . . ,n, (6.8) 

&(x) := I y(x) ■ (?/(x) • gi(xo)) for i = n + 1. 

By Lemma [375| gi(x) is (up to sign) the orthogonal projection of gj(xo) onto V(g'(x)) for 
i G {1, . . . , m}, onto V(ti(x)) for i G {m + 1, . . . , n} and V(2/(x)) for i = n + 1. Obviously, 
the maps gj given by (16. 8p are well defined and analytic. Also, by continuity, 

n+l n+1 

/\ gi(x) ^ ± /\ gi(xo) as x-^xq. (6.9) 

i=l i=l 

Since gi(xo), . . . ,gn+i{'^o) are linearly independent, the r.h.s. of (16. 9p is non-zero. There- 
fore, there is a neighborhood Bq of Xq such that for all x G i?o the l.h.s. of (16. 9p is non-zero. 
This proves that G is non-degenerate. In view of the continuity of gj and the condition 
|gj(xo)| < 1/2 we have |gj(x)| < 1 for all z = 1,...,?7. + 1 provided that Bq is small 
enough. 

Lemma 6.3 Let G and Bq arise from Lemma \6.^ and ip^,, Q*, n be any positive numbers. 
Let 

Ol = ■ ■ ■ = Om = "0*, 
0n.+l = --- = On = (V^ra)-'/", (6.10) 
On+1 = K,Q*- 

Then {\6.5h is satisfied, where 9 = {9i, . . . , 9n+i). 
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Proof. Observe that (16. 5p is equivalent to |-B\^f (Q*, 'i/'*, n) C jBnA{G, 6). By definition, 
for every point x G \ Gf{Q*,ip*, there is a non-zero integer solution r to the system 
(I4.22P . Using (16.60 , Lemma 13.61 and Lemma 16.21 in an obvious manner implies that (15. ip is 
satisfied when (ai, . . . , a^) is identified with r. This exactly means that x G A{G, 9) and 
completes the proof. 

We now estimate the 6'-weight of G for the above G and 0. See §5.11 for its definition. 

Lemma 6.4 Let M. he a non- degenerate analytic manifold given by (1 1.2^ . Let G and Bq 
arise from Lemma lUTB and let 9 he given by (1 6.10^ . Let k, tp^, and Q* satisfy the conditions 
of Theorem \4-6\ and let 

c.q:'/"' < < c^' (6.11) 

for some > 1 . Then for any Xq G Bq 

%(xo)<(«:a)-'/("+'^ (6.12) 

Proof. By the definitions of 9 and 9, i.e. by (15.21) and (16. 101) . 

Further, using inequalities (16.111) and the assumption C^, > 1 it is readily seen that 

9i<l {l<i<n) (6.14) 

Fix any point xq G Bo and any vector subspace V of W^~^^ with codim V = r & {1, . . . ,n}. 
Since A4 is non-degenerate, for every ball -B(xo) C Bq centred at xq there is a point 
X G -B(xo) such that y = ?/(x) V-^. That is V{y) (/L V^. The latter is easily seen 
to be equivalent to V[y)^ ~^ V. By Lemma 14.11 and by (16. 7p . we see that the first n 
rows of G, which are simply the vectors gi(x), . . . ,g„,(x), form a basis of V{y)^. Thus, 
V ^ V(gi(x), . . . , gn(x)) and therefore 

dim(\/ + V(gi(x),...,g„(x))) > dimV(gi(x),...,g,(x)) = n. (6.15) 

The latter implies that the l.h.s. of (16.150 is equal to + 1. Hence there is a subcollection 
J = {ji < . . . < jr} C {1, . . . , satisfying V © V(g,,(x), . . . , g,v(x)) = W^+\ By (O, 

dent 

< n-r/in+i) maxi<i<, 9j^ 

< max{V^„ (V^r<5*)~^^''} 

< max{C-\ C"'/''} 

''*^<"^' K-V(n+i)c,-i/("+^) = (kC.)-i/("+i). (6.16) 
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Recall that -B(xo) can be made arbitrarily small so that x can be made arbitrary close to 
xq. Therefore, in view of the definition (15 ■4p of 0g(xo, V), (16.161) imphes that 0^(xo, V) < 
(kC*)"^/''""'"^^ Finally, since V is arbitrary non-trivial subspace of M""*"^, we obtain ( 16.12p . 

6.3 Completion of the proof of Theorem [1^4] 

We now proceed to the final phase of the proof of Theorem 11.41 Let xq G t/ be an arbitrary 
point. Let Bq be a ball centred at xq arising from Lemma [621 We may assume without loss 
of generality that Bq is compact. Further, shrink Bq if necessary to ensure that Theorem l5.2l 
is applicable. Next, let B be an arbitrary ball in Bq and let ip and Q satisfy the conditions 
of Theorem 11.41 where Co and Qq are sufficiently large constants. 

Let Co = Co(-Bo) > 1 be the constant arising from Theorem 14.61 and let Ko, a and 
S = 5(|-B) be the constants arising from Theorem 15. 2[ Set 

^=(4^0)-"^. (6.17) 
Obviously, < k < 1 and is independent of B. Define 

V^, = «:%-V, Q* = Co'g, So = ^Co\ p = Co«:-2(CQf')"^- (6-18) 

It is easily verified that 1/m < {d + 2)/{2n — d). Therefore, (11.31) implies that 

CoQ-(''+')/(") <^< Cq\ (6.19) 

Then, using (I6.18P and (I6.19P one readily verifies (14.240 and (I4.40p provided that Co and 
Qo are sufficiently large. Therefore, Theorem 14.61 is applicable and so (I4.4ip is satisfied. 
Further, let ^ = (^i, . . . , 9n+i) be given by ( ]6.10p and G be as in Lemma 16.21 Then, by 
Lemma [6.31 and (14.411) . we obtain 

\B\A{G,e) c |5n^f(Q„^„/€) c A^"(g,V',5,p) nfi. (6.20) 

Since Theorem 15.21 is applicable, by (15.51) . we get 

^^d[\Br\A{G,e)) < a'o (i + %(ifi)75°) e>,(ifi) , (6.21) 

where @e{\B) := sup^^i^ 0g(x). By ([L3D and (KW . ([6TTD holds with 

C, = Co^'c-'-'^"". (6.22) 
Clearly C* > 1 if Cq is sufficiently large. Then, by Lemma [6. 4[ we get 

%(i5) < (kC.)-^/("+^) <5 (6.23) 
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provided that Cq and respectively C* is sufficiently large. Recall by fl6.13p that 6 = k^/^""'"^^ 
Then, by dOT]) and (Km . we get that 



n A{G, 9)^ < 2i^o«"/^"+') ™ -M'2B). (6.24) 

Combining K2^ with flOOj) gives fid{^^"{Q,tp, B, p)nB) > ludilB) = 2-^-^fid{B), thus 
estabhshing (11.41) with ko = 2"^^"^ and po = (cg^'^'^^/t""^")^/'^. The latter constant is easily 
deducted from (I6.18P and is absolute. This completes the proof of Theorem II. 4[ 



7 Further theory for curves 

In this section we relax condition (11.31) in the case of curves. Namely, the exponent ^ = 
will be replaced by 2;^. The latter allows us to widen the range of s Theorem 12.51 is 
applicable by the factor of ^. 



7.1 Statement of results 



Given an analytic map y = (jjq, yi, . . . , ?/„) : U 
Wy{x) denote the Wronskian of yo,yi, ... ,yn- 



where U C M is an interval, let 



Theorem 7.1 Let d = 1 and the curve (1 1 . 2i) satisfies Wy{x) ^ for all x G U, where 
y as in d^. Then Theorem \1.4\ and consequently Corollary \1.5\ remain valid if ( li.gj) is 
replaced by 

CoQ-^/^'"-') < ^ < Co'. (7.1) 



Recall that the analytic curve Ai is non-degenerate if and only if the functions 
1,1/1,..., yn are linearly independent over M. Equivalently, Wy{x) is not identically zero. As 
y = (1,1/1,..., yn) is analytic, the Wronskian Wy{x) is analytic too. The non-degeneracy of 
M. then implies that Wy{x) 7^ everywhere except possibly on a countable set consisting 
of isolated points. Therefore, the condition 'Wy(x) 7^ for all x G U" imposed in the 
statement of Theorem 17.11 is not particularly restrictive if compared to non- degeneracy. 

Theorem 7.2 Let M. he a non- degenerate analytic curve in M". Let ip : ^ he a 
monotonic function such that qip{q)^'^'^~'^^^ 00 as g 00. Then for any s G (|, 1) 

H'iSnWnM) = 00 ^f V g"(^My^"^' = 00. (7.2) 

and consequently if r = t{iIj) satisfies 1/n < t < 3/(2n — 1) then 

n + 1 

dimSn{^|J)^]M>—^-in-l). (7.3) 
r + 1 
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The proof of Theorem 17.21 can be obtained by making minor and indeed obvious mod- 
ifications to the proof of Theorem 12. 5[ Below we consider the proof of Theorem 17.11 only. 

7.2 Dual map 

Let the analytic map y be given by (14. ip . The map z : U ^ M" given by 

z{x) = (^y{x) A y'{x) A ... A (7.4) 

will be called dual to y. Obviously, every coordinate function of z is a polynomial ex- 
pression of coordinate functions of y and their derivatives. Therefore, z is analytic. The 
following statement describes z via a system of linear differential equations. 

Lemma 7.3 Let y and z be as above. Then 
z(^\x) ■ y^'\x) = 0, 

Proof. By f l7.4p and Lemma [3.21 we immediately get that z{x) ■ y^^\x) = for all j G 
{0, . . . , 77, — 1}. On differentiating the latter equations we obviously obtain the first set of 
equation in (]7.5p . Now we compute z{x) ■ y^'^\x): 

z{x) ■ y'^^'^x) ^ [y{x)Ay'{x)A...Ay'^''-'\x)y-y'^''\x) 

^ (i ■ {y{x) A y'{x) A ... A y^^-'\x))) ■ y^-\x) 

^ (eo A ei A . . . A e„) ■ {y{x) A ... A y^''~^\x) A y^-\x)) 

^ detfe,-y(^)(x)) =<lei(y\'\x)] =Wy{x), 

\ / 0<i,j<n \ / 0<i,j<n 

where eo, . . . , e„, is the standard basis of M""*"^. This shows the j = equation of the second 
set of equations in (17. 5p . Then we proceed by induction. Assume that the second set of 
inequalities of (17.51) holds for j = jo < n — 1. Then differentiating z^^°\x) ■ y^"'~^°~^\x) = 
we get 

= z(j»+^)(x) ■ 7/("-^o~l)(x) + (-l)-"Wy(x) . 

This implies (17.51) for j = jo + 1 and thus completes the proof Lemma 17.31 
Lemma 7.4 Let y and z be as above. Then for all x, \Wz{x)\ > \Wy{x)\'^. 



< i + j <n - 1 
i + j = n . 



(7.5) 
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Proof. By (17.51) and (13.31) . it is easy to see that the inner product in A'^"'" (M"^^) 

{z{x) A A . . . A jz^") (x)) ■ {y{x) Ay\x)A...A y^""^ (x)) (7.6) 

is the determinant of an (ra + 1) x (n + 1) triangle matrix with ±Wy{x) on the diagonal 
and is equal to {—iy^^'^^Wy{x)^~^^. Further, recall that 

\y{x) A . . . A y^^'^x)] = \Wy{x)\ and \z{x) A . . . A z'-''\x)\ = \W^{x)\. 

Then, applying the Cauchy-Schwarz inequality to the inner product (17.61) gives 

|W^y(a;)P^^ < |z(x) A...A2(")(x)|-|2/(x)A...Ay("na;)| = \W^{x)\ ■ \Wy{x)\ 
further implying |W2(x)| > |iyy(x)|"'. 

7.3 Proof of Theorem [m 

Clearly, Lemma 16.11 can be used in the context of Theorem 17.11 Then we can assume that 
Bq is a sufficiently small interval centred at an arbitrary point Xq in U. We may assume 
without loss of generality that Bq is compact. Further, shrink Bq if necessary to ensure 
that Theorem 15.21 is applicable. Next, let B be an arbitrary interval in Bq and let ip and 
Q satisfy the conditions of Theorem 17.11 where Cq and Qq are sufficiently large constants. 
Furthermore, in view of Theorem 11.41 without loss of generality we may assume that 

Let z be dual to y (see §7.2p . Since Bq is compact, there is a constant Ki > 1 such that 
\z^'\x)\<Ki for all X G 5o and alH G {0,...,n}. (7.8) 

Let Co = Cq{Bq) > 1 be the constant arising from Theorem 14.61 and let Kq, a and 
S = 5(|-B) be the constants arising from Theorem 15. 8[ Set 

K = {2K,{4KQ)i)-''-\ (7.9) 

Obviously, < k < 1 and is independent of B. Define ip^:,Q*, Sq and p by (16.181) assuming 
that d = 1 and m = n — 1. 

Then, using (16.18^ and (17. 7p one readily verifies (14.24p and (14.40p provided that Co and 
Qq are sufficiently large. Therefore, Theorem 14.61 is applicable and so (14.411) is satisfied. 

Take any point x G ^B \ G{{Q*,ip*, k,)- Then, by definition, there is a non-zero integer 
solution r to system (14.221) . Observe that g = {y A y')'^. Then, by (17. 5p and Lemma [3.21 
we get z^*^ G V{g) for i = 0, . . . , n — 2. Therefore, by Lemma (14.221) implies that 

\z^^ {x) ■ r\ < Kii)^ for2 = 0,...,n-2. (7.10) 
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Again, by (17.51) and Lemma [3. 2[ 2^" G V{y^). Therefore, we get 

Lemma 13.61 , , , -, 

-rl < \z^''~^\x)\\y{x)^ ■r\\y{x)^\~^ 

< Ki \y{x)^ ■ r\ \y{x)-^\ ^ 

Km KT\ 

< Ki\y{x) Ar\\y{x)\-^ < Ki\y{x)Ar\. (7.11) 

Here we have also used the fact that the Hodge operator is an isometry. Using (16.181) and 
the r.h.s. of (17.71) we get that < {ip^~^Q*)'^- Therefore, applying Lemma and (I4.22p 
to (17. lip further gives 



r\ < i^i iiJ, + (^"-^g*)-^) < 2i^i(^"-^g,)-\ (7.12) 



Finally, arguing the same way as in Step 1 of the proof of Theorem 14.51 (see §4.2p , one 
easily verifies that |rp < 1 + + k'^QI, whence \r\ < 2kQ^. when Q* is sufficiently large. 
Now we trivially get 

\z^"'\x) ■ r\ < \z^''\x)\ \r\ < 2KikQ^. (7.13) 

Let G be the Wronski matrix of the dual map z. For Wy{x) ^ for all x G f/, by 
Lemma El W^{x) ^ for all x eU, that is_G : U GL„+i(M). The inequalities fmUD . 
(I7.12P and (I7.13P are equivalent to x G A{G, 6) with 

^1 = ■ ■ ■ = = K,^*, Qn = 2A'i(C-'Q*)-\ On+i = 2K,^Q,. (7.14) 
Thus we have shown that |5 \ ^f(Q*,^=,, n) C \B n A{G,9). Hence, |5 \ A{G,9) C 

^Bngf{Q,,ij.,K). By (Hai]), 

\B\A{G,9) C A^«(Q,^,5,p)n5. (7.15) 

By the r.h.s. of dLB, Oi < Oi+i for alH = l,...,n. Further, by the l.h.s. of 
On < Q^'"^- Further, On+i x Q. Then, by Lemma EH 9 < g-i/(2n+2) < ^ for sufficiently 
large Q. TheoremESl and fTmp imply that ^id{\B n A{G,e)) < 2A'o^" < \^^d{\B). 
Combining this with (17.151) gives the required result. 



8 Final comments 

In view of the results of this paper, establishing upper bounds for N{Q,e) becomes 
a very topical problem. Unfortunately, non- degeneracy alone is not enough to re- 
verse (11.51) . A counterexample can be easily constructed by considering the manifolds 
Mk = {{xi, Xd-i, Xd, x^+^ . . . , x^^"") : maxi<j<d \xi\ < l}. Nevertheless, requir- 
ing that for every x G f/ there exists / G {1, . . . ,m} such that Hess/z(x) 7^ is possibly 
enough to reverse (ll.4p , where Hess / (x) denotes the Hessian matrix of / (x) . Any progress 
with this would have obvious implications for the theory of Diophantine approximation on 
manifolds, where the following two conjectures are now of extremely high interest. 



42 



Conjecture 8.1 Any analytic non-degenerate submanifold of is of Khintchine type for 
convergence. 

Conjecture 8.2 Let M. he a non- degenerate analytic submanifold of M", d = dim and 
m = codim Let : N ^ M"*" be a monotonic function. If :^^^d < s < d then 

n'{SnWnM)=0 if V g«(My^"^<oo. (8.1) 

In the case oi M. = MJ^ Conjecture 18.21 together with Theorem 12.51 coincides with 
Jarnik's theorem, or rather the modern version of Jarnik's theorem - see [B]. Therefore, 
Conjecture 18. 21 can be regarded as a Jarnik-type theorem for convergence for manifolds. In 
turn. Theorem 12.51 can be regarded as a Jarnik-type theorem for divergence for manifolds. 
Conjecture 18.21 combined with Theorem 12.51 would also imply that (12.81) is an equality. 

If Theorem 14.51 was used to its 'full potential' then one would be able to prove (12. 7p 
for s G {d/2,d). This naturally suggests the following problem: Describe analytic non- 
degenerate manifolds M. for which {2.7) and/or i\8.1\i hold for s G {d/2,d). 



Note that within this paper there are two instances when (12. 7p is established for s G 
{d/2,d): hypersurfaces and curves. It is quite possible that for these types of manifolds 
(18. ip also holds for s G {d/2,d). However, note that for manifolds other than curves 
and hypersurfaces establishing (18.11) for s G {d/2,d) is in general impossible unless extra 
constraints are added. This can be shown by considering Ai as in Example II. 3[ 

The main results of this paper are established in the case of analytic manifolds. How- 
ever, within this paper the analyticity assumption is only used in establishing Theorem 15. 2[ 
More precisely, the analyticity assumption is used to verify condition (i) of Theorem KM. 
A natural challenging question is then to what extent the analyticity assumption can be 
relaxed within Theorem \5.2\ and consequently within all the main results of this paper. 

Recall that the analyticity assumption is not present in the planar curves results [3, [50] . 
Even though, there is a minor disagreement in the smoothness conditions imposed in 
convergence and divergence results: the divergence results deal with C^^-* non-degenerate 
planar curve only. In general, the non- degeneracy of planar curves requires C^'^\ This raises 
the following intriguing question: Are C^"^^ non- degenerate planar curves of Khintchine type 
for divergence? 
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